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REDUCED POWERS OF SOUSLIN TREES 


ARI MEIR BRODSKY AND ASSAF RINOT 


Abstract. We study the relationship between a re-Souslin tree T and its reduced powers T® /h(. 

Previous works addressed this problem from the viewpoint of a single power 9, whereas here, tools 
are developed for controlling different powers simultaneously. As a sample corollary, we obtain the 
consistency of an Mg-Souslin tree T and a sequence of uniform ultrafilters (U n \ n < 6) such that 
jlA,, is Kg-A ronszajn iff n < 6 is not a prime number. 


1. Introduction 

A tree is a partially ordered set (T, <t) with the property that for every x £ T, the downward cone 
24 = {y £ T | y <t x} is well-ordered by <t- The height of x £ T, denoted lit(tc), is the order-type 
of (24, <t)- Then, the a th level of (T,<t) is the set T a = {x £ T \ ht(x) = a}. We also write 
T \ X = {t £ T | ht(t) £ A}. A tree (T, <t) is said to be x- com P^ e if any <T-increasing sequence 
of elements from T, and of length < has an upper bound in T. On the other extreme, the tree 
(T, <t) is said to be slim if \T a \ < max{|a|, Ho} for every ordinal a. Throughout, let k denote a regular 
uncountable cardinal. A tree (T, <t ) is a K-tree whenever {a \ T a 7? 0 } = k, and \T a \ < k for all a < k. 

A subset B C T is a cofinal branch if (B , <t) is linearly ordered and (ht(t) | t £ B} = {ht(t) | t £ T}. 
A n-Aronszajn tree is a K-tree with no cofinal branches. On the other extreme, there is the concept of a 
K-Kurepa tree , which is a K-tree with at least k + many cofinal branches. 

A K-Aronszajn tree (T, <t) is a n-Souslin tree if it has no antichains of size k. Equivalently, if for 
every antichain ACT, the set {ht(x) | x £ A} has size < k. A A + -tree (T, <t) is said to be almost 
Souslin if for every antichain ACT, the set {ht(x) | x £ A} 0 is nonstationaryQ 

Given a K-Souslin tree (T, <t) and a set I, let T 1 = {/:/—>■ T \ hto/ is constant} denote the 
collection of all level sequences indexed by I. For any uniform ultrafilter U over I, we then consider 
the reduced I-power tree T = T 1 /U, as follows^ The elements of T are equivalence classes [f]u, where 
/ =u g iff {* e I | f{i) = g{i)} £ u. The ordering <f of T is defined by letting [f]u <f [g]u iff 
{id I /(*) <t g{i)} £ u. 

Suppose now that / = 9 is an infinite cardinal such that A 8 < k for all A < k. Then, T e /U is again a 
K-tree. How do the original K-Souslin tree and its reduced 0 -power compare? 

By an argument essentially due to Kurepa mi the reduced 0 -power of a K-Souslin tree is never 
K-Souslin. Can it at least remain almost Souslin? Aronszajn? 

Devlin gave a consistent example of an H2-Souslin tree whose reduced w-power is H2-Aronszajn [ 9 ], 
and another consistent example of an K2-Souslin tree whose reduced w-power is H2-Kurepa 0 . In this 
paper, we give an example of an H2-Souslin tree whose reduced w-power is almost Souslin, and another 
example whose reduced w-power is not almost Souslin. In fact, more is true, and is better seen at the 
level of H3: 

Theorem 1 . 1 . Assume V = L. 

Then there exist trees To, 7 i, T2,T3, and uniform ultrafilters Uq over uj, U\ over such that: 



T 

r/w 0 

T^/Ui 

To 

H3- Souslin 

H3 -Aronszajn + almost Souslin 

H3- Aronszajn + almost Souslin 

Ti 

H3- Souslin 

H3- Kurepa + —< almost Souslin 

'Ho-Kurepa + -1 almost Souslin 

t 2 

H3- Souslin 

H3- Aronszajn + almost Souslin 

H3- Kurepa + -1 almost Souslin 

t 3 

H3- Souslin 

-^3- Aronszajn 

H3- Aronszajn + almost Souslin 


2010 Mathematics Subject Classification. Primary 03E05; Secondary 03E65, 03E35, 05C05. 

Key words and phrases. Microscopic approach, proxy principle, free Souslin tree, almost Souslin, respecting tree, Kurepa 
tree, ascent path, non-specializable trees, reduced power, selective ultrafilter, 
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2 Recall that IA is said to be uniform if \X\ = |Y| for all X, Y £U. 
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Let us introduce the concepts and tools that will be used in proving the theorems of this paper. 

Definition 1.2. Suppose that X C <K n is a downward-closed family such that (X, c) is a K-tree, and 
F is a collection of sets. 

An (X, X)-ascent path through a K-tree (T, <t) is a sequence / = (f x | x £ X) such that: 

(1) f x : (J F" —> T c j om ( x ) is a function for each x £ X; 

(2) {* £ IJT | fx{i) <t f y {i)} € F for all x C y from X; 

(3) {i G (J.F I fx(i) fy{i)} G F" for any two distinct elements of X a for some a < n. 

If (X, c) is isomorphic to (k, g) (e.g., X = U a <K Q l)> then / simply said to be an T-ascent. path. 

Denote Tg d = {Z C 9 | sup(6* \ Z) < 0}, and Tg = V(9) \ {0}. It is easy to see that if (T, <t) admits 
an (Tg' d , X)-ascent path, then the reduced 0-power tree (by any uniform ultrafilter over 0) contains a 
copy of the tree (A', c). Likewise, if (T, <t) admits no Fg-ascent path, then the reduced 0-power (using 
any uniform ultrafilter) is Aronszajn. 

We remark that the concept of an ascent path makes sense also in the absence of GCH, that is, 
regardless of the associated power trees. It was discovered by Laver while working on the problem of 
obtaining a model in which all ^-Aronszajn trees are special [T4]@ By [21], if (T, <y) is a special A + -tree 
that admits an Jy^-ascent path, then cf(A) = cf(0)Q This provides an approach to constructions of A + - 
trees that are impossible to specialize without changing cofinalities. In this paper, among other things, 
we shall construct K-Souslin trees with .F-ascent path, where F is J-g 11 = {Z C 0 | |0 \ Z| < Ho}. Such 
trees are even harder to specialize, since J-^ n projects to J- dd for all infinite cardinals p < 0, and so a 
model in which such a A + -tree becomes special would have to satisfy cf(A) = ci(p) for all infinite cardinals 
p < 0. On a dual front, Liicke m proved that assuming A <a = A, any A + -tree with the property that 
for all infinite 0 < A, the tree admits no Fg-ascent path, can be made special via a cofinality-preserving 
notion of forcing. That is, the tree is specializahle. A systematic study of specializable, nearly special, 
and such, Souslin trees is carried in a forthcoming paper. 

Thus, we have an approach for introducing objects into the reduced 0-power tree. Recalling Theorem 
11.11 we shall also need an approach for preventing objects from appearing there. 

Definition 1 . 3 . A K-Souslin tree (T, <t) is said to be \-/ree if for every nonzero r < x, any /? < k, and 
any sequence of distinct nodes (wi \ i < r) G T T ( g, the derived tree ® i<T is again a K-Souslin tree. 

Here, the derived tree 0 i<T w^ stands for the tree (T, <f), as follows: 

• T = {/ G T T \ V* < r(/(i) is <T-compatible with Wi )}; 

• / <f g iff /(*) <t g(i) for all i < r. 

An Ho-free Souslin tree is simply called free. By Lemma 12.131 below, if (T, <t) is a 0 + -free Souslin 
tree, then for an appropriate uniform ultrafilter U over 0, T e /IA is Aronszajn and almost Souslin. This 
gives a promising approach for pulling the other side of the blanket with respect to the reduced 0-power, 
but raises the very problem of constructing free Souslin trees. 

Jensen constructed a free Ki-Souslin tree from <0>(wi) (see [Tl} Theorem V.l]). The argument gen¬ 
eralizes to show that whenever A <a = A, <0 >{E^ ) entails a A-complete A-free A + -Souslin tree. The 
A-completeness of this tree is not a bonus but a necessity!! and indeed the consistency of existence of a 
free A + -Souslin tree for A singular was unknown. 

Motivated by the above, in this paper, an alternative construction of a free K-Souslin tree is given, 
covering the case that n is a successor of a singular cardinal (as well as inaccessible). To exemplify: 

Theorem 1 . 4 . Suppose that X is a singular cardinal. Let x denote the least cardinal to satisfy X x > A. 

//□a + CHa holds, then there exists a (slim!) %-/ree A + -Souslin tree0 


^Recall that a A+-tree is said to be special if it may be covered by A-many antichains. Note that a special A"*"-tree is 
never almost Souslin. 

4 The statement of Lemma 3 from m is slightly weaker, but its proof establishes the statement given here. For A 
regular, an even stronger statement holds true, and we refer the reader to Proposition 2.3 of m- 

5 The level a E of Jensen’s tree is derived from a generic over some poset that lives in a model of size A. The 

freeness comes from genericity. The very existence of a generic comes from the A-completeness of the tree. 

^Here, CH^ stands for the assertion that 2^ = A + . The choice of \ i s sharp, as by Lemma |7.7l below, the existence of 
a x-free A - *"-Souslin tree entails that A <x = A. 
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A reader who is familiar with previous constructions of tc-Souslin trees with an ascent path (due to 
Baumgartner, Cummings, Devlin, and Laver) is probably wondering how is it possible to construct the 
K-tree without taking into consideration whether k is inaccessible, or successor of regular, or a successor 
of singular of countable cofinality, or of uncountable cofinality. The answer is that all constructions in 
this paper will go through the parameterized proxy principle P(k, h, 1Z, 9, S, v, a, £) from [5, [4]. This 
allows a uniform construction that is indifferent of the identity of k, and was one of the motivations for 
the introduction of this principle. For the purpose of this paper, we shall only be concerned with the 
special case fi = v = 2, a = ui, and £ = 'P(k) 2 , and hence we choose to define only this simpler instance, 
which we denote by Pi 4 (/v, 7£,0,<S)1H For a complete account, the reader is referred to [3] and g]. 

Before giving the definition of the proxy principle, let us agree to denote for a set of ordinals D , 

acc(D) = {a G D sup(D PI a) = a > 0}, nacc(D) = D \ acc (D), and succ u>(D) = {<5 € D | 0 < 

otp(.D fl S) < uj}. 

Definition 1.5 (Proxy principle). Suppose that: 

• k is a regular uncountable cardinal; 

• 1Z is a binary relation over [k] < k ; 

• 9 is a cardinal such that 1 < 8 < «; and 

• S is a nonempty collection of stationary subsets of k. 

The principle Pj~ 4 (/c, 1Z, 9 , S) asserts the existence of a sequence (C a \ a < k) such that: 

• for every limit ordinal a < k, C a is a club subset of a; 

• for every ordinal a < k, if a G acc (C a ), then C & 7Z C a \ 

• for every sequence (A,; | i < 9) of cofinal subsets of k, and every S G <S, there exist stationarily 

many a £ S such that for every i < min{a, 0}, we have 

sup{/3 G C a | succ w (C Q \ /?) C A,;} = a. 

As for the relation 1Z, in this paper, we shall only be concerned with the relations C, where: 

• D C C iff there exists some ordinal /3 such that D = C fl (3, that is, C end-extends D ; 

• D vQC iff ((D C C) or (cf(sup(D)) < u)); 

• D Ei/ C iff ((D C C) or (otp(C) < v and nacc(C) consists only of successor ordinals)). 

It is easy to see that P^ 4 (k, C, 0,S) => j/E, 0, S) => P)~ 4 ( K ; aE, 0,£>) for all v < A < k. Likewise, 

P 14(^1 E, 0, S) => P( 4 (k, Ei/, 0,S) => Pf 4 («, Ea, 8 , S) for all v < A < k. 

Definition 1.6 . Pi 4 (k, 7 Z, 6 ,S) asserts that both PC 4 (k,7 Z, 8 ,S) and 0 (k) hold. 

The consistency of the preceding principle is extensively studied in 0 , 0 - We mention two extremes 
from [3]. If V = L , then P 14 (k,Q,k,{E> | y < k & VA < k(X <x < k)}) holds for every regular 

uncountable cardinal k that is not weakly compact. Assuming the existence of a supercompact cardinal, 
it is consistent that for some infinite cardinals v < A, Pi 4 (A + , Ei/, A + , {A + }) holds, while DJ fails, and 
the same is true replacing with aE- 

So far, we have described a strategy for constructing K-Souslin trees whose $o-power contains a pre¬ 
scribed tree, and another strategy for constructing K-Souslin trees whose $i-power omits prescribed 
objects. Could these strategies live side by side? The answer is clearly negative if 9q = 81 . But even if 
9 0 8 1 , there are further obstructions. These obstructions lead us to introducing the following concept. 

Definition 1.7. We say that a K-tree X C <k k is Pj” 4 («:, 7 Z 1 9 , S)-respecting if there exists a subset § C k 
and a sequence of mappings (b“ : (X \ C a ) -> q kU {0} | a < k) such that: 

(1) X a C Im(b Q ) for every aS§; 

(2) (C a | a < k) witnesses Pj" 4 (/«, 1Z, d, {5 fl § | S G *S}); 

(3) if x G X f Ca and C a Fl [ht(a:),a) = C fi n [ht(a;),a), then b“(x) = b Q (x) \ a. 

It is not hard to show that Pi 4 (k, E, 1, {«}) entails a K-Souslin tree that is Pj" 4 ( K > E, 1, {K})-respecting, 
and with witnessing mappings b“ having the property that b“(x) is always compatible with x. Arguably, 
the proof was already given in pTO: , Theorem IV.2.4]. 

Clearly, if (A, <x) is isomorphic to (n, G), then it is P( 4 (k, • • • )-respecting (provided that P^k:, ...) 
holds). What is unclear is whether trees that are not built in a bottom-up fashion can be Pj” 4 -respecting. 
In [19| . Rinot and Schindler gave consistent examples of P (^-respecting trees whose natural description 

7 Since Pi 4 (re, •,■,•) = P(k, 2,•, •, 2, uj, (V(k)) 2 ), and 14 is the decimal interpretation of the flip of the binary string 
0111000. 
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is indeed top-down. This includes Kurepa trees, and the special tree T(po) from [22], which fully encodes 
the process of walking down from one ordinal to another. 

Therefore, we feel that one of the most interesting theorems of this paper is the following. 

Theorem 1.8. Suppose that 9 < k are regular infinite cardinals, and 

• X C <k k is a downward-closed n-tree that is Pj" 4 (/c, Qg,K, {E^^})-respecting; 

• r) is an infinite cardinal satisfying \ <r} < k for all A < k; 

• x = min{? 7 , 9}; 

• O'(ft) holds. 

Then there exists a x~f ree p-complete n-Souslin tree that admits an ( Eg d ,X)-ascent path. 

Using the above theorem, we for instance infer that assuming V = L, there exists an No-free Nj- 
complete Ny-Souslin tree whose reduced w-power tree (by any uniform ultrafilter) is N2-Kurepa0 

Previously, Cummings [5] gave a consistent construction of an Ni-complete N 2 -Souslin tree with an 
■T^-ascent path. Roughly speaking, the idea was to construct the levels of the tree T a together with 
the portion of the ascent path f a : u> T a by recursion over a < K0 making sure that any t € T a for 
a € E^ extends some node from a guessed antichain in (J /3<a Tp. Now, as here we want the tree to be 
moreover No-free, we must construct the nodes of T a in such a way that an analogous statement holds for 
a sequence of nodes from T a , rather than just a single node. This requires the construction of branches 
through U/3< Q t° be aware of all other branches that are expected to be constructed and put inside 
T a , including those that are there to insure the extensibility of the ascent path. 

And there is one more obstruction. To make the corresponding reduced w-power an N 2 -Kurepa tree, 
instead of constructing a single ascent path, we shall need to construct N 3 many (sincerely distinct) 
J^^-ascent paths. The latter makes the previous task (of anticipating future branches) even more 
challenging, and is resolved by assuming that the tree to-be-embedded is Pj~ 4 -respecting. The existence 
of a Pj~ 4 (N 2 , C, N 2 , {A^})-respecting N 2 -Kurepa tree was shown to follow from V = L by Rinot and 
Schindler in ) 19 | . 

1 . 1 . Organization of this paper. In Section [2J we provide the necessary notions and preliminaries 
concerning trees that are needed to understand the results of this paper. In Section [3j we discuss the so- 
called microscopic approach to Souslin-tree constructions that was developed in ®M and serves as the 
framework for the tree constructions in this paper. The reader is not expected to be familiar with M; 
the relevant results from those papers will be stated where needed. 

Sections Q] through ED contain the heart of the paper: the theorems involving the construction of 
Souslin trees with various properties. This material is organized as a sequence of theorems of increasing 
complexity. We start with Theorem Id. II which is merely a rendition of a well-known construction from 
[9]. Nevertheless, the proof of Theorem 14. II will be given in great detail, as we shall return to components 
of this construction repeatedly throughout the whole paper. Moreover, the breakdown is such that each 
new theorem builds on ideas already established in the previous theorems in this sequence, and adds one 
or more new ideas in order to obtain a stronger result. Therefore, when proceeding through any proof 
in these sections, the reader is expected to accept the techniques used in the preceding proofs. 

The next table exemplifies various types of K-Souslin trees with an (JF, A)-ascent path constructed in 
this paper. As one can see, the third parameter used in Pi 4 (tt,...) increases in value from 1 in Section^] 
(where we construct trees with countable ascent paths), to an infinite cardinal 9 < k in Section [5] (where 
we construct trees with ascent paths of width 9), to n in Section ED (where we construct free trees) 03 


Theorem 

2 nd 

3rd 

4th 

Growth 

T 

{X , C) is 

Freeness degree 

[A2] 

C 

1 

M 

slim 

77hn 

slim 

none 

m 

c 

1 

i E > x } 

X-complete 

nri in 

arbitrary 

none 

o 

c 

9 

M 

slim 

TTfin 

**e 

slim 

none 

15.31 

—cf(6>) 

9 

{£>*} 

X-complete 

7Tbd 

**e 

arbitrary 

none 

IQ 

c 

K 

i E > x } 

slim 

TTfin 

= («, e) 

(x,0 + ) 

m 

c 

K 

i E > x } 

slim 

— 

— 

X 


Ecf(e) 

ft 

{E> x } 

y-complete 

77b d 

respecting 

X 

Ed 

Ecf(e) 

ft 

{®>xl 

y-complete 

77 b d 

= («, e) 

cf( 0 ) and (x>^ + ) 


8 This is sharp, as the results of Section [2] entails that such a tree cannot be K i - free. 

At is customary to identify an J-'-ascent path with a sequence of the form (f a \ a < re). 
10 The two-cardinal version of freeness is defined on page [9] 
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The paper is concluded with an Appendix section, where we inspect a natural process that produces, 
for any given K-tree, a corresponding downward-closed subtree of <K 2 sharing many properties of the 
original one. This allows us to focus on binary Hausdorff trees when proving various theorems, without 
losing any generality. 

1.2. Sample corollaries. To give an idea of the flavor of consequences the results of this paper entail, 
we state here a few sample corollaries. While the constructions of K-Souslin in this paper apply to 
arbitrary regular uncountable cardinals k, in the following list, we shall concentrate only on A + -Souslin 
trees, mostly because we are unaware of a reasonable definition of an almost Souslin K-tree for inaccessible 
k (let alone Mahlo). 

All undefined terms may be found in Sections [2] and [3] below. 

Corollary 1.9. Suppose □>, + CHa + A <A = A holds for a given regular uncountable cardinal A. 

Then after forcing to add a single Cohen subset to X, there exists a X-complete A + -Souslin tree with 
an J-^ n -ascent path. 

Proof. By [3], after forcing to add a single Cohen subset to an uncountable cardinal A = A <a over a model 
of Da + CHa, Pi 4 (A+, C, A + , {FA( + }) holds. The conclusion now follows from Corollary 15.21 below. □ 

By m, every Hi-Aronszajn tree is specializable. The next example is of a A + -Souslin tree that cannot 
be specialized without reducing it to the scenario of [T] . 

Corollary 1.10. Suppose Da + CHa holds for a given singular cardinal A of countable cofinality. 

Then there exists a A + -Souslin tree (T,<t) satisfying the following. If W is a ZFC extension of the 
universe in which (T, <t) is a special |A| + -free, then W \= |A| = Ho- 

Proof. By [3], for every singular cardinal A, Da + CHa entails Pi 4 (A + ,E,A,{A+}). Then, by Corollary 
f5~2l below, there exists a A + -Souslin tree (T, <t ) with an J-" dn -ascent path. 

Towards a contradiction, suppose that W is a ZFC extension of our universe V, satisfying: 

(i) W |= (T, <t ) is a special |A| + -tree; 

(ii) W (= |A| > H 0 . 

By (i), A + was not collapsed. By (ii), pick a cardinal p < A in V such that W \= p = Hi. Since 
projects to .F dd , we know that 

(iii) W |= (T, <t) admits an J rdd -ascent path. 

By (i),(iii) and [2T], then, we must have W (= ci(p) = cf(|A|). As A + was not collapsed, and V |= Da, 
we get from [2D] Page 440] that W \= cf(|A|) = cf(A). But V |= cf(A) = Ho, and so 

w |= Hi = cf (/i) = cf (| A|) = cf(A) = H 0 . 

This is a contradiction. □ 

Corollary 1.11. Suppose + GCH holds for a given regular uncountable cardinal A. 

Then there exists a X-complete A + -Souslin tree (T,<t), satisfying the following. For every infinite 
p < X, there exists a uniform ultrafilter U over p such that T^/U is X + -Aronszajn and almost Souslin. 

Proof. By Theorem 16.21 below. Pi 4 (A + , C, A + , {U^ + }) + A <a = A entails a slim , Hausdorff, A-free A + - 
Souslin tree. By the explanation opening subsection l4.21 the same proof shows that Pi4(A+,aE,A+,{F; a+ })+ 
A <a = A entails a A -complete, Hausdorff, A-free, A + -Souslin tree. By [3], for A uncountable, (}(E^ + ) 
entails Pi 4 (A + , aE, A + , {F^a })■ Thus, let (T,<t) be a Hausdorff A-complete A-free A + -Souslin tree. 
Now, given an infinite p < A, we utilize GCH to pick a selective ultrafilter IA over p. Then, by Lemmas 
12. 121 and 12. 131 below. T^/U is A + -Aronszajn and almost Souslin. □ 

We remark that assuming |3 a (a strong combination of the principles Da and <C>(A + )), one can 
construct a slim A + -Souslin tree whose reduced p- power by any uniform ultrafilter over any cardinal p 
such that A^ = A is A + -Aronszajn and almost Souslin. The construction requires additional ideas, which 
we feel are out of the scope of this already-lengthy paper. 

Corollary 1.12. Suppose Da + <C>*(A + ) + X e = X holds for given infinite cardinals cf(0) = 8 < X. 

Then there exists a X + -Souslin tree whose reduced p-power (by any uniform ultrafilter) is X + -Kurepa, 
for all infinite p < 9. 
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Proof. By .1(3], <0>*(A + ) together with A N ° = A entails <C> + (A + ), which in turn entails a A + -Kurepa tree, 
(U, c), where U C <A+ 2 is downward-closed. By [3], Da + <C>(A + ) entails Pi 4 (A + , C, 9, {A A g}). Now, 
appealing to Theorem 15 . 31 below, with (z/, 9, k) = (K 0 , 9 , 9, A + ), we obtain a ^-complete A + -Souslin tree 
(T, <t) with an injective {Xf n , 17)-ascent path. In particular, for every infinite cardinal /x < 9, since Xg n 
projects to XJ/ d , the reduced /x-power of T (by any uniform ultrafilter) would contain a copy of (U , c), 
hence, is A + -Kurepa. □ 

Corollary 1.13. 7/0+ + GCH holds, then for every regular cardinal 9 < cf(A), there exists a A + -Souslin 
tree (T,<t), satisfying the following. 

• //Ho < /x < then there exists a uniform ultrafilter IA over /x for which T^/li is A + -Aronszajn 
and almost Souslin; 

• T s jlA is A + -Kurepa and not almost Souslin for every uniform ultrafilter U over 9. 

Proof. By [Tj . 0 A entails a P 14 (A+, C, A+, {.E^Aj-respecting downward-closed tree X C <a+ A that is 
the disjoint union of a A + -Kurepa tree and a special A + -tree. In particular, (X , c) is A + -Kurepa and not 
almost Souslin. By Theorem 16.31 below, then, there exists a Hausdorff 0-free, cf (A)-complete, A + -Souslin 
tree, (T,<t) that admits an injective (Xg d , X)-ascent path. In particular, for any uniform ultrafilter U 
over 9 , T 6 jU contains a copy of (X, C) and hence is A + -Kurepa and not almost Souslin. 

Finally, given an infinite /x < 9, we utilize GCH to pick a selective ultrafilter Li over /x. Then, by 
Lemmas 12. 121 and 12.131 below. flA is A + -Aronszajn and almost Souslin. □ 

Here, the principle 0 A stands for a certain strong combination of the principles and <0> + (A + ). It 
was introduced in HE where it was proven to hold in L for every infinite cardinal A. 

Corollary 1.14. //0 a + GCH holds, then for every infinite cardinal 9 < cf(A), there exists a A + -Souslin 
tree (T, <t), satisfying the following. 

• If Ho < /x < 9, then /U is not A + -Aronszajn for every uniform ultrafilter Li over /x; 

• If 9 < /x < cf(A) , then there exist a uniform ultrafilter U over fi such that /U is A + -Aronszajn 
and almost Souslin. 

Proof. By 0], 0 a, entails Pi 4 (A + , C, A + , {£$(*)})■ 

► If 9 + = cf(A), then by Corollary 15.21 below, there exists a A + -Souslin tree with an J^ n -ascent path. 
As .F A n projects to for every infinite /x < A, we have established the first bullet, and the second 
bullet is vacuous. 

► If 9 + < cf(A), then by Theorem 16.II below, let us pick a Hausdorff (cf(A), 0 + )-free A + -Souslin tree 
(T, <t) with an Xg "-ascent path. As Xg 11 projects to X'f 6 for every infinite /x < 9, we have established 
the first bullet. 

Next, suppose that 9 < \x < cf(A). By GCH, let U be a selective ultrafilter over /x. Then, by Lemmas 
12.121 and 12. 131 below. /U is A + -Aronszajn and almost Souslin. □ 

We now give an even more informative corollary than the one stated in the abstract. 

Corollary 1.15. If 0h 6 + GCH holds, then there exists an Hf-Souslin tree (T,<t), and a sequence of 
uniform ultrafilters ( Li n \ n < 7) such that: 

• If n £ {0,1,4, 5}, then T^ n /U n is H 7 - Aronszajn and almost Souslin; 

• If n G {2,3,6}, then T Nn /U n is not an M 7 - Aronszajn tree. 

Proof. By [3], 0« 6 , entails Pi 4 (H 7 , C, H 7 , {A^}}). Thus, annealing to Theorem l6.4l below with (v. 9. v. k) = 
(H 2 , H 3 , H 6 , H 7 ), we then obtain a prolific Hausdorff H 2 -free (H 6 , H 4 )-free H 7 -Souslin tree (T, <t) with an 
X ^-ascent path (the filter Xg is defined on page [ 21 ]). 

► As (T,<t) is H 2 -free, for any selective ultrafilters Uq,Ui over H 0 ,Hi, respectively, we get from 
Lemmas 12. 121 and 12.131 below, that T^°/Li 0 and T * 1 /U\ are H 7 -Aronszajn and almost Souslin. 

► As X projects to , the reduced power T* 2 /U 2 by any uniform ultrafilter U 2 over H 2 contains 
a cofinal branch. 

► As X C the reduced power T* 3 /U 3 by any uniform ultrafilter li 3 over H 3 contains a cofinal 
branch. 

► As (T, <t) is (H 6 , H 4 )-free, for any selective ultrafilters Ua,U 3 over K 4 , M 5 , respectively, we get from 
Lemmas 12. 121 and 12.131 below, that T N 4 /Z/k 4 and T 5 /U 3 are H 7 -Aronszajn and almost Souslin. 
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►By B Proposition 4.3.5], let U G be an K 6 -regular ultrafilter over K 6 . As (T, <t) is prolific, we get 
that the Hg h level of T has size Kg, and then by [5i Proposition 4.3.7], the Kg h level of T ^ 6 /Uq has size 
K 7 . In particular, T^ 6 /U§ it is not an HyAronszajn tree. □ 

We conclude with a non-trivial improvement of Theorem 2 from [2]. In particular, demonstrating the 
consistency of: all \ + -Aronszajn trees are nonspecial for every singular cardinal A of countable cofinality. 

Corollary 1.16. If ZFC + 3 supercompact cardinal is consistent, then so is ZFC + Martin s Maximum + 
the following: 

(1) There exists a cf(A)-/ree cf(A)- complete A + -Souslin tree for every cardinal A > K 2 ; 

(2) There exists no special A + -Aronszajn trees, for every singular cardinal A of countable cofinality. 

Proof. By [3], it is consistent, relative to ZFC + 3 supercompact cardinal, that all of the following hold 
together: 

• (ZFC and) Martin’s Maximum (MM); 

• Pi4(A+,EN 2 ,A+,{.E A f J A) }) for every singular cardinal A; 

• Pi 4 (A+, aE, A + , {E a + }) for every regular uncountable cardinal A. 

Work in this model. By the second and the third bullets, CHa holds for every uncountable cardinal A. 

(1) Let A denote a regular cardinal > K 2 . Then A <a = A. As explained in the proof of Corollary II.Ill 
Pm(A + , aE, A+, {E a }) + A <a = A entails a A-free A-complete A + -Souslin tree. 

Let A denote a singular cardinal. Write p = max{cf(A), K 2 }. By Pi 4 (A + , E^, A + , {^f(A)}) an< ^ The¬ 
orem [SID below, taking (x, 77, z/, #, re) = (cf(A), cf (A), p, p, A + ) and U = U«<a+ we infer the existence 
of a cf(A)-free cf(A)-complete A + -Souslin tree. 

(2) By [7], MM refutes D A for every singular cardinal A of countable cofinality. As is equivalent 

to the existence of a special A + -Aronszajn tree, we are done. □ 

Looking at the versatile list of hypotheses of the above corollaries (Cohen forcing, Da + CHa, f}(E^ + ) + 
GCH, a model of MM) demonstrates well the utility of the proxy principle P(re,...) as a device that 
provides a disconnection between the tree constructions and the study of the combinatorial hypotheses. 

2. Some theory of trees 

Definition 2.1. A tree (T, <t) is said to be Hausdorff if for all x, y £ T, 24 = $4 entails that x = y. 

Definition 2.2. A tree (T, <t) is said to be normal if for every a < /3 and x £ T a , if Tp ^ 0, then there 
exists some y £ Tp such that x <t y. 

Definition 2.3. A tree (T, <t) is said to be splitting if any node in T admits at least two immediate 
successors. 

The following is a basic, yet very useful, fact. 

Lemma 2.4. Suppose that (T, <t) is a n-Souslin tree for some regular uncountable cardinal n. 

Then there exists a club E in k such that (T \ E, <t) is normal and splitting. 

Proof. Let H = {x £ T \ 3/3 < nMy £ Tp{y is incompatible with x)}. Since (T,<t) has no an¬ 
tichains of size k, we may pick a large enough a < n such that H C T \ a. Let G = {x £ T \ 
(z r , <t) is linearly ordered}. Since (T,<t) has no cofinal branches, we know that G C H. Conse¬ 
quently, 

E = {/? < k | (Vcc £ T \ [a, /3))(3yo, Vi £ T \ f))[yo, yi are incompatible extensions of x]} \ a 
is a club in k. Evidently, (T \ E, <t) is normal and splitting. □ 

Definition 2.5. A subtree T of <k k is said to be prolific if for every a < n and every x £ T D “re, we 
have | i < max{w,a}} C T. 

Notice that a prolific tree is always splitting. On the opposite extreme from prolific, we have the 
following. 

Definition 2.6. A re-tree is said to be binary if it is a downward-closed subtree of the complete binary 
tree <K 2 . 

As mentioned earlier, in the Appendix section below, we analyze a natural process that produces, for 
any given re-tree, a corresponding binary re-tree sharing many properties of the original one. 
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Definition 2.7. A filter X over a cardinal 9 is said to be selective if it is uniform, and for every function 
/ with dom(/) £ X, one of the following holds: 

• there exists some C £ X + such that f \ C is constant, or 

• there exists some I £ X + such that f \ I is injective. 

Note that for every infinite cardinal 6, Eg d is a selective filter. As for ultrafilters, note that assuming 
GCH, for any infinite regular cardinal 9 , one can enumerate all functions from 9 to 8 in order-type 9 + , 
and then use this enumeration to recursively construct a tower that generates a selective ultrafilter over 
8 . 

Definition 2 . 8 . An (X, X)-ascent path / = (f x \ x £ X) through a At-tree (X, <t) is said to be injective 
if for every b : ac —a ac such that {6 f a | a < k} Q X, there exist some a < n and some / £ X such that 
fb\ a 1 1 is injective. 

Recall that if the downward-closed tree (X, c) is isomorphic to (ac, £), then an (X, X)-ascent path 
/ is said to be an X-ascent path. In this special case, it is customary to identify / with a sequence 
(fa | a < ac). So, / is injective iff there exist a < n and I £ X such that f a \ I is injective. Note that if 
X is a filter, then / is injective iff for co-boundedly many a < ac, there exist I a £ X such that f a f I a is 
injective. 

Lemma 2.9. Suppose that n is a regular uncountable cardinal, and (T, <t) is a 9 + -free n-Souslin tree. 
Then none of the following can occur: 

(1) (X, <t) admits an E-ascent path for some selective filter X over 9; 

(2) (X, <t) admits an injective X -ascent path for some (proper) filter X over 9. 

Proof. (1) Suppose not. Then by the results of the Appendix section below, we may assume that 
(T, <t) = (X, c) is a binary d + -free Ac-Souslin tree that admits an X-ascent path, for some selective filter 
X over 9. Let / = (f a : 9 —> T a \ a < ac) denote an X-ascent path through (X, c). 

By Lemma T 7.71 below. 2 e < At. As X is a selective filter over 9 , and 2 e < At, one of the following must 
hold: 

(a) There exists a stationary So C At and C £ X + such that f a \ C is constant for all a £ So; 

(b) There exists a stationary Si C At and / £ X + such that f a \ I is injective for all a £ Si. 

In case (a), we then get that {/ a (min(C)) | a £ So} generates a cofinal branch through the At-Souslin 
tree (X, c). This is a contradiction. 

In case (b), we do the following. Pick e < At such that f e \ I is injective. By Lemma \2 .41 let E C At 
be a club such that (X j E , c) is normal and splitting. By discarding an initial segment of E , we may 
assume that min(X) > e. 

For every a £ E, the set Z a = {i < 9 \ f e (i) C f a (i)} is in X. By 2 s < At, we can then pick Z £ X and 
some stationary subset S C E such that Z a = Z for all a £ S. As / £ X + and Z £ X, the set I' = / fl Z 
is nonempty, hence we consider the derived tree X = /e(*)^- 

Let a £ S be arbitrary. Denote a + = min(S \ (a + 1)). Since a < a + are elements of E , we may find 
g a + £ (T a +Y such that for all i £ X: 

fl'a+W f a = fa(i ) and g a +(*) ^ /«+(*)■ 

In particular, / £ (t) C g a +(i) for all i£/'C Z a , and hence <? a + £ X. 

Since |J'| < 0 + and (X, c) is d+-free, (T,<f) is At-Souslin, thus, let us pick a < /3 in S such that 
g a + (i) C gp+(i) for all i £ X. In particular, a + < /3. Since / is an X-ascent path, the following set 

A a+,P = {* < 0 | f a +(i) C fp (z)} 

is in X. In particular, X H A a + >( g is nonempty. Pick * £ X fl A a + j( g. Then f a +(i) = fp(i) \ a + = 
(gp+(i) r ff) \ aX. Recalling that g a +(i) X / a +(i), we conclude that g a +(i) $7 9 / 3 + (*) ; contradicting the 
choice of a < /3. 

(2) Compared to Clause (1), instead of assuming that X is selective, the hypothesis readily asserts 
the existence of e < k and I £ X such that f e \I is injective. In particular, I £ X + , and the rest of the 
proof is identical. □ 

Corollary 2.10. If 9 < k = cf(Ac) are infinite cardinals, then no 9 + -free K-Souslin tree admits an 
J-g d -ascent path. 
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We now introduce a two-cardinal version of freeness. As Corollary 11.151 demonstrates. this is a fruitful 
concept. 

Definition 2 . 11 . A K-tree (T, <t) is said to be (X:V)~fr ee if f° r every nonzero t < x, any ft < k, and 
any sequence of distinct nodes (Wi \ i < r) £ T T ( g, for all A C §§ i<T wff of size k, there exist x and y in 
A such that |{?' < r | ->(x(i) <t y(i))}| < V- 

Lemma 2.12. (1) A n-Souslin tree is x~f ree iff it is (x, 1 )-free; 

(2) If Xo > Xi and, r/ 0 < 771 , then {xo, Vo)-free implies (xi,Vi)~free- 

Proof. Obvious. □ 

Lemma 2 . 13 . Suppose that (A, <x) is a Hausdorff (9 + , 9)-free n-Souslin tree, U is a selective ultrafilter 
over 9, and \ <e < n for all A < n. Then: 

(1) If AC- X 6 /U is an antichain, then {ht(:r) | x £ A} fl Ef e is nonstationary; 

(2) X s fU is K-Aronszajn. 

Proof. By Lemma [777] below, we infer that A 6 < k for all A < k. 

For every x £ X s , let ht(s) denote the height of a;(0) in ( X , <x)- Note that ht(a;) coincides with the 
height of [x]u in X e jU. 

(1) Suppose we are given A C X s , for which S = {ht(:r) | x £ A} fl E K >e is stationary. We shall prove 
that {[x\u | x £ A} is not an antichain. 

For every a £ S, pick x a £ A with ht(x Q ) = a. As U is a selective ultrafilter over 9, and 2 e < k , one 
of the following must hold: 

(a) There exists a stationary So C S and C £U such that x a \C is constant for all a £ So’, 

(b) There exists a stationary Si C S and I £U such that x a \ I is injective for all a £ Si. 

In case (a), we use the fact {X, <x) is K-Souslin, to find a. < /3 in So such that cc a (min(C)) <x 
x / 3 (min(C)). Consequently, [ x a \u and [xp\u are two compatible elements. Thereby, {[x\u \ x £ A} is not 
an antichain. 

In case (b), since \I\ = 9 < cf(a) and (A', <x) is Hausdorff, we may find some large enough ordinal 
/3 a < a such that x a (i)± fl (A [ f3 a ) 7 ^ x a {j)\. Cl (A [ (3 a ) for all two distinct i,j £ I. For a £ S 1 , let 
y a : I —7 Xp a be such that y a {i) is the unique element of Xp a that is <x below x a {i), for all i £ I. Of 
course, for all a £ Si, y a is an injection. 

So, fix a stationary S -2 C such that {y a \ Q- £ is a singleton, say {y}. Then {x a a £ .Sb} is 
a K-sized set in the derived tree T = 0 igZ y(i)^■ Since (A, <x) is (0 + ,0)-free, there exist a < 0 in S 2 
such that |{* £ / | ^(x a (i) <x xp{i))}\ < 9. Since I £U and latter is uniform, we altogether get that 
{i < 9 | x a {i ) <x x@(i))} C U. Consequently, [x a )u and [xp]u are two compatible elements. Thereby, 
{[ x\u | x £ A} is not an antichain. 

(2) Since X e < k for all A < k, X 6 /U is a K-tree. Towards a contradiction, suppose that we may find 
x a £ X B for each a < n, in such a way that {[xa\u \ a < k} is a cofinal branch through X e /U. As U is 
a selective ultrafilter, and (X,<x) is K-Aronszajn, an analysis similar to the above entails a stationary 
S\ C k and I £U such that x a [ I is injective for all a £ S\. Pick an arbitrary £ £ Si. 

By Lemma [2.41 let E C n be a club such that (A [ E,<x) is normal and splitting. Without loss 
of generality, min(i7) > e. Find a stationary subset S C E, and some Z £ U such that Z = {i < 9 \ 
x e (i) <x x a (i)} for all a £ S. Put P = Z fl I, and consider the derived tree T = x e (ifr. 

As in the proof of Lemma 171)1 for all a £ S, we let a + = min(S \ (a + 1)), and pick g a + £ TTl (T a + ) / 
such that for all i £ I': 

• 9a+{i)l n (T t a) = x a [i) 4 .; 

• 9a+{i) -f- x a +{i). 

Since \I'\ < 9 + and (T, c) is (0 + ,0)-free, we may pick a < fl in S such that 

B = {i £ 1 ' | <x gp+(i))} 

is of cardinality < 9. Since I £li, and the latter is a uniform ultrafilter over 9, V \B £ IA 
of x a and xp, also 

Aa+ — \i ^ 9 | x a +(i) *Cx xp{i)} 

is in U. Then (/' \ B)C I A a +^ is nonempty, contradicting the choice of a < /3. 


. By the choice 


□ 
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3. The microscopic approach to Souslin-tree constructions 

All of the trees that are constructed in this paper will be normal prolific subtrees of <k k for some 
regular uncountable cardinal k. Each node of such a tree T is a function t : a —>• k for some ordinal 
a < k; the tree order <t is simply extension of functions C; and we require that if t : a —> k is in T, 
then t \ (3 £ T for every f3 < a. For any node t £ T, the height of t in T is just its domain, that is, 
ht(t) = dom(f), and the set of its predecessors is fj, = {t \ /3 | /3 < dom(f)}. For any a < k, the level T a 
of the tree T will be the set of all elements of T that have domain a, that is, T a = T n a K. Any function 
/ : n —> n determines a cofinal branch through <k k , namely {/ \ a | a < k}, which may or may not be a 
subset of a given tree T. 

The main advantage of this notational approach is the ease of completing a branch at a limit level. 
Suppose that, during the process of constructing a tree T, we have already inserted into T a C-increasing 
sequence of nodes (t a | a < /3) for some /? < k. The (unique) limit of this sequence, which may or may 
not be a member of T, is simply (Ja </3 ta- 

It is clear that any downward-closed tree T C <K n is Hausdorff, and conversely that any Hausdorff 
tree is isomorphic to a downward-closed subtree of <k k for some cardinal k. 

While classical constructions of K-Souslin trees typically involve a recursive process of determining 
a partial order <t over k by advising with a < 0 («;)-sequence, here, the order is already known (being 
C), and the recursive process involves the determination of a subset of <K «. For this reason, it is more 
convenient to work with the following variation of <)■(«): 

Definition 3.1 ([3]). Q(H K ) asserts the existence of a partition (Ri \ i < n) of k and a sequence 
(Sp | /3 < k) of subsets of H K such that for every p £ H K +, i < k, and C H K , there exists an 
elementary submodel A4 -< H K + such that: 

• p € M; 

• M fl k £ Rp, 

• m n n = Smhk.- 

Notice that if we let Zp = Sp whenever Sp C /3, and Zp = 0 otherwise, then {Zp \ /3 < n) forms a 
<C>(«)-sequence. A converse is also available: 

Fact 3.2 ([3]). <(>(«) is equivalent to <0>(if K ) for any regular uncountable cardinal k. 

Let us uncover the setup that (}(H K ) entails. The functions, sequences, and notation defined here do 
not rely on anything but diamond, and will be used in all of the tree constructions in this paper. 

Fix a partition (Ri \ i < n) of re, and a sequence (Sp \ fl < tt) of subsets of H K as in Definition 13.11 
Fix a bijection <j> : k •£» H K . Let <p denote the well-ordering that (f> induces on H K . That is, x <$ y iff 
0 _ 1 (a;) < (j)~ 1 (y ). Define if : k —> H K by letting if(fd) = <j>(i) for the unique i < k such that /3 £ Ri. 

For every T £ H Kl denote /3(T) = 0 unless there exists /3 < n such that T C -Pk and T <£. </3 k. Of 
course, in the latter case, /3 is uniquely determined, so we denote f3(T) = /3 for this unique /3. 

We now define three functions: 

(1) The default extension function, extend : H K x H K —> H K , is defined as follows. 

Let extend(a;,T) = x, unless Q = {z £ T 0 k \ x C z} is non-empty, in which case we let 
extend(a;, T) = min (Q, <^). 

(2) The function for sealing antichains, anti : H K x H K —>■ H K , is defined as follows. 

Let anti(x,T) = extend(a:, T), unless Q = {z £ | 3 y £ Sp^^xUy C z)} is non-empty, 

in which case we let anti (x,T) = min(Q, <^). 

(3) The function for sealing antichains in the product tree, free : H K x H K x H K —> H K , is defined as 
follows. 

Given (x,T, b): if there exists t < n such that b £ T T and 

Q = {?e T (T n /3(T) «) I 3 y £ Sp {T) n T T (v^ < r m u m c £(o) } 

is non-empty, let z = min(Q, < 0 ). If there exists a unique £ < r such that x = b(£), let 
free(x, T, b) = z(f). Otherwise, Let free(a;,T, 6 ) = extend (x. 7 1 ) P~1 
The following is obvious. 


1 1 Notice that free(a :,T, {x )) = anti(a:,T) whenever x (E T. 
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Extension Lemma. If x £ T £ H K and T is a normal subtree of k, then extend[x,T), anti(x,T), 
and free(x,T,b) are elements of T extending x. 

A core component of the uniform construction of K-Souslin trees in this paper is the following. Given 
(C a | a < «), we first derive some stationary subset P of k. Then, for every a £ T for which the initial 
tree T \ a has already been defined, and every x £ T \ C a , we identify a branch 6 “ through T \ a, 
containing x. The recursive process of identification of such a branch consists of “microscopic” steps, 
where each step involves invoking one of the three functions mentioned in the Extension Lemma, with 
parameters that are suggested by the oracle tp. As usual, to be able to keep climbing up, it is necessary 
that at a limit step a of the recursion, the limit of the portion of the branch identified so far, 6 “ f a, is an 
element of T a . This will be accomplished by ensuring that such a portion was in fact already identified 
as bf at an earlier stage of the recursive construction of the tree, when constructing T a . That is: 


Coherence Claim Template. Suppose a < a are elements of T, and T \ a has been constructed to 
satisfy the relevant properties. Suppose also that by \ a has already been constructed for all y £ T \ Ca¬ 
lf Ca = C a r\a, then for all x £ T \ Ca ■ 

K=b a x \a. 


As a by-product, some of the K-Souslin trees (T, c) constructed in this paper will happen to be 
Pf 4 (K,TZ, 1, {T})-respecting, by simply letting for all a < k and x G T \ C a : 


U{k“(/3) I/? G dorn(&“)}, qGT 
0 , otherwise 


h a {x) = 

Recalling Clause J3J of Definition 11.71 the reader can now probably guess the definition of the set T. 


4. Souslin Tree with a Countable Ascent Path 

In this section, we shall present constructions of K-Souslin trees from Pi 4 (k, 1Z, 9, S), where 1Z = C 
and 9 = 1. We remark that by [3], in L , this principle holds for every regular uncountable cardinal n 
that is not weakly compact. As for n = A + , where A is an uncountable cardinal, we have that Da + CHa 
entails Pi 4 (A + , C, 0 , {F^ + | H 0 < cf(x) = X < A}) for any ordinal 9 < A. 

4.1. Slim Trees. 

Theorem 4.1. Suppose that k is a regular uncountable cardinal, and Pi 4 (/c, C, 1 , {A}) holds. 

Then there exists a prolific slim n-Souslin tree with an injective -ascent path. 

Proof. Recalling Definition 11.61 and Fact 13.21 we know that Pf 4 («;, C, 1, {k}) and hold. 

Let {C a a < k) be a witness to C, 1, {«}). Next, by we fix the function <j> : n *->■ H K , 

sequences (Sp \ /3 < k), (Ri \ i < k), well-ordering of H K , notation /3(T), and the function anti : 
H k x H k —> H k as described in Section [3] 

The constructed tree T will be a downward-closed subset of <k k, so that each level T a will be a subset 
of a K, and the tree relation <t will simply be extension of sequences. We will construct, simultaneously 
by recursion over a < k, the levels ( T a \ a < n) of the tree T, as well as the functions (f a \ a < k) and 

the nodes ((b“ | x G T \ C a ) \ a G acc(«)), so that after each stage a of the construction the following 

properties are satisfied: 

(1) T a C “k; 

(2) The tree constructed so far is a downward-closed subset of - a K, that is, for each t G T a we have 
{t \ f3 | fj < a} C T f a. 

(3) The tree is normal , that is, for each s G T \ a, there is t G T a with s <t i; 

(4) The tree is prolific, that is, for each s G T f a, we have 

{s~(i) | i < max{w, ht(s)}} C T \ {a + 1). 

(5) The tree is slim, that is, |T a | < max{|a| ,H 0 }; 

( 6 ) If a is a limit ordinal, then for every x G T f C a , b“ G T a is the limit of the increasing, continuous, 
cofinal sequence bf in (T f a, C), satisfying the following properties: 

(a) dom(&“) = C a \ ht(x); 

(b) 6 “(ht(a;)) = x\ 

(c) For all 0 G dom( 6 “), &“(/?) G Tp; 
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(d) If Po < pi are two consecutive points in dom(6“), then 

bx(Pi) = anti(&“(/3 0 ), T \ (Pi + 1)); 

(7) f a : u) —>• T a is a function; moreover, if a > 0, then f a is injective; 

(8) For every p < a, 

{n<u | fp(n) < T f a {n)} G 

(9) If a is a limit ordinal and P G acc (C a ) then 

{n < uj I fp(n) < T f a (n)} = w; 

(10) If a is a limit ordinal such that sup(acc(U a )) < a, then for every n < w there is some x G T \ C a 
such that 

f a (n) = b“; 

(11) If a is a limit ordinal, then 

T a = {b“ | x G T \ Ca] U {f a {n) \ n<u}. 

The following instance of the Coherence Claim Template from page [TT] gives a hint as to how we will 
ensure that the sequences described in property © can always be constructed: 

Claim 4.1.1. Fix limit ordinals a < a < n, and suppose T f a has been constructed to satisfy the above 
properties. If Ca = C a C a, x G T \ Ca, and b x \ (Ca \ ht(x)) has already been constructed, then 

b* = b%\(Ca\ht( X )). 

Proof. Property ©(d) says that, for two consecutive points Pq < pi in dom(6“), the value of b x (a i) 
depends only on: 

• the function anti; 

• the value &“(/?o); an d 

• the tree T \ (pi + 1). 

In particular, there is no further dependency on the initial point x or on a = sup(C' a ). This is the idea 
being captured by this claim. Formally, we prove the claim by induction over the common domain: 

On each side of the equation, the sequence has domain C & \ ht(x). We prove that the two sequences 
bf and bf have equal values on their common domain, by induction over P G C s \ ht(x): 

► P = ht(x): Using property ©(b), we have 

fr“(ht(x)) = x = 6“(ht(x)). 

► P > ht(x), P G nacc(C 5 ): Since C a is a club, p must have an immediate predecessor in C a \ht(x), 
which we call p~. Then using property ©(d) and the induction hypothesis, we have 

b s x (P) = anti(6“G8-), T\(J3+1)) = anti (&“(/T), T\(p + 1)) = b a x (p). 

► p > ht(x),/3 G acc (Ca)- Then also p G acc(C Q ), and by continuity of each sequence and applica¬ 
tion of the induction hypothesis, we have 

K(J3) = Lk 6 ^) I <5 G Ca n p \ ht(x)} = Ums) \sec & np\ ht(x)} = b a x (p). □ 

The recursive construction proceeds as follows: 

Base case, a = 0: Let To = {0}, and define /o : w —>• {0} by setting fo(n) = 0 for all n < oj. The 
required properties are automatically satisfied as there is nothing to check. 

Successor ordinal, a = P + 1: Define 

T a = {s^(i) | s G Tp,i < max{u,a}}. 

In addition, define f a '■ ui —>• T a by setting, for n < ui, f a (n) = fp(n)~(n). The required 
properties are easy to verify. 

Limit level, a = sup a > 0: We begin by constructing b“ G “k for each x G T \ C a - 

Recall that C a is a club subset of a. For each x G T \ C a , we will use C a to determine a 
cofinal branch through (T ( a, C), containing x, by defining an increasing, continuous sequence 
b x of nodes. The domain of the sequence b x will be C a \ ht(x). Notice that dom(6“) is a club 
subset of a, since C a is club. Also, we have 

acc(dom(b“)) = acc (C a ) \ (ht(x) + 1); 
nacc (dom(6“)) \ {ht(x)} = nacc (C a ) \ (ht(x) + 1). 
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We define the values 6“(/3) of the sequence by recursion over /? G dom(&“), where for every /3 
we will have bf(fa G Tp: 

► P = ht(x): This is where the sequence begins. Let 6“(ht(i)) = x. 

► /3 > ht(a:),/3 G nacc(C' 0! ): In this case, we denote the predecessor of /3 in C a by /3 _ . That 
is, we define j3~ = max(C a Cl fa. This maximum necessarily exists, and it is in dom(6“), 
because C a is club and /3 G nacc(C Q; ) \ (ht(a;) + 1). Let 

Kifi) = anti(&“(/3 _ ), T\(J3 + 1)). 

Since &“(/3 _ ) belongs to the normal tree T \ + 1), we get from the Extension Lemma 

(page[TT]) that bf(fa is an element of Tp extending bf(/3~). 

► (3 > ht(a;),/3 G acc (C a ) m . In this case we define 

b x(P) = (J {Kil) I 7 e dom(6“) n fa . 

It is clear that &“(/3) G &k, but we need to show that in fact we have &“(/?) G Tp as well. 
From our choice of the sequence ( C a \ a < k) satisfying the proxy principle, since a is a 
limit ordinal and j3 G acc (C a ), we must have Cp C C a , so that Cp = C a n/3. Then, applying 
Claim UTTlJ we have 

KiP) = U{ & “(7) I 7 G dom(&“) n/3} = (J{&f( t) I 7 G dom(&f)} = bf. 

Since fj < a, by induction hypothesis the level Tp has already been constructed, and the 
construction guarantees that we have included the limit bf of the sequence into Tp. But 
we have just shown that this is exactly 6“(/3), so that &Tp, as required. 

Having defined &“(/3) for all /? in the required domain, it is clear that the sequence 6“ defines 
a cofinal branch through (T \ a, C), since C a is club in a, and that this branch contains x. We 
now let 

k =U i v e d ° m ( & “)} > 

and it is clear that b“ G a n. 

Next, we fix n < w, and we must prescribe a function value / a (u) G a n. 

Claim 4.1.2. The sequence (fp{n) \ /3 G acc (C a )) is increasing in (T f a, C). 

Proof. Consider any /3 i,/32 G acc(C a ) with /3i < /? 2 - Since /?2 G acc(C Q ), our proxy principle 
gives C^ 2 = C a (~1 fa (since we have used C as the second parameter). Since /3i < /?2 and 
/3i G acc (Ca), we must then have /3i G acc(C / 3 2 ). By property @ of the induction hypothesis 
applied to fa, it follows that fp 1 (n) <t f/3 2 ( n ), as required. □ 

Now let 

«o = sup (acc (C a ) U {min (C a \ {0})}). 

It is clear from the definition that 0 < ao < a, and that ao = sup(acc(C Q )) iff acc (C a ) ^ 0. The 
definition of f a (n) splits into two possibilities: 

► ao = a: In particular, sup(acc(C a )) = a. By Claim 14.1.21 the sequence ( fp(n ) | /3 G 
acc (C a )) is increasing, and in this case it is cofinal in (T ( a, C). Let 

fa(n) = \J{fp{n) | (3 G acc(C' a )}. 

It is clear that f a {n) G a n. 

► 0 < ao < or. From the definition of ao, any point in C' a \(ao + l) must be in nacc (C a ). Since 
C a is club in a > ao, it follows that C a \ ao is an w-type cofinal subset of a. Enumerate 
C a \ ao as an increasing sequence ( a m \m < uj) cofinal in a, and let 

m n = max {m < n | (f ai (n) | i <m) is <T-increasing}. 

The maximum necessarily exists, because the set is nonempty (as m = 0 satisfies the defining 
condition vacuously) and finite. Then let 

f a (n) = b % mn(n) . 

By a mn G C a , and property ([7J of the induction hypothesis (applied to the level a m „), we 
have 

f amn (n)eT amn C T\C a , 
and hence f a {n) G a n is well-defined. 

Having constructed f a (n), we now claim: 
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Claim 4.1.3. If ao < a then f ao (n ) <t fa{n). 

Proof. Referring back to the construction of fain), we have 

fa 0 (n) <t fa mn (n) by choice of m n 

<T b/ c<m (n) = fa( n ) by construction, 

as required. □ 

Finally, as promised, we set 

T a = {b“ | x £ T \ C a } U {f a (n) \ n < w} . 

To verify some of the required properties: 

© Each sequence bf defined a cofinal branch through (T f a, C), so that its limit b“ £ “k. 

In case ao < a, we have (for each n < oj) f a {n) = hj ^ £ a n. 

If ao = a, then f a {n) is also the limit of a cofinal branch in (T (a, C), so it is in q k. 

© For every s £ T \ a, since C a is club in a, we can find some 5 £ C a such that ht(s) < <5. 
Then, applying the induction hypothesis at the level S , there is some x £ T$ such that 
s <t x. Since x £ T \ C a , we have constructed a branch bf. through x and placed its limit 
b“ into T a . We then have s <t x <t b“, so that this property is satisfied. 

© Since a is a limit ordinal, we have |a| > Ho- Applying the induction hypothesis, for each 
/3 < a we have \Tp\ < max{| ft \, H 0 } < |a|. Thus 

|T(C Q |<|Tra| = ^|T^|<|a|.|a| = |a|- 

/3<a 

Since every node of the form b“ is produced from some node x £ T \ C a , and every node of 
the form / Q (u) comes from some n < it follows that 

|r a |<|TrC a | + No<|a| + N 0 = |a|, 

as required. 

© This condition essentially summarizes how our construction of b“ was carried out. 

© Fix /3 £ acc (C a ) and n < u>. We must show that fp(n) <t fa(n). Referring back to the 
construction of / a (n), there are two cases to check: 

► ao = a: In this case, f a (n) was constructed to be above fp(n). 

► ao < a: Since /3 £ acc (C a ), in particular acc (C a ) ^ 0, so that ao = sup(acc(C’ a )), 
and it follows that /? < ao and (since C a is club in a > ao) ao £ acc {C a ). We then 
have 


fp(n) <t fa 0 (n) from Claim 14.1.21 

<t f a {n) from Claim ETT31 

as required. 

© Fix 77,1 < n 2 < oj, and we must show that / a (ni) ^ fa{xi 2 )- Again, there are two cases to 
check: 

► ao = a: Since sup(acc(C a )) = a, we find /3 £ acc (C a ) such that 0 < /3 < a. Ap¬ 
plying the induction hypothesis to (3, we get fp{n\) 7 ^ fpinf)- Since /3 £ acc((7 a ), 
property © gives us fp{n\) <t f a {n 1 ) and fpinf) <t fa(n 2 ), and the result follows. 

► ao < a: Applying the induction hypothesis to ao, we get f ao ( n 1) 7 ^ fa 0 i n 2 )- Then, 
Claim IT7l.3l gives us / ao (n 1 ) <t fa{ji\) and fa 0 { n 2 ) <t fa{nf), and the result follows. 

© Fix (3 < a. Referring back to the construction of f a (n), there are two cases to check: 

► ao = a: Since sup(acc(C Q ,)) = a, we find /?' £ acc (C a ) such that f3 < (3' < a. Let 

F = {n < oj | f@(n) < T fp'(n)}, 

so that applying the induction hypothesis to /?' gives us F £ Jq)". Since ft’ £ acc (C a ), 
property © gives us fp'{n) <t fa(n) for all n < oj. In particular, for n £ F, we have 

fp{n) < T fp'(n) < T f a (n), 


as required. 
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► a.Q < a: In this case we have identified a sequence (a m \ m < w) cofinal in a, so we 
fix some m < u> such that /3 < a m . For each natural number * < to, let 

Fi = {n < w | f ai {n) <t f am {n)}. 

Also let 

G = {n < to | fp(n) <t fa m {n)} and H = {n < uj \ n> to}. 

Applying the induction hypothesis to a m , we have Fi G for all i < to, as well as 
G,HcF^. Define 

F = GnHn P| Fi. 

i<m 

Clearly, F G as it is the intersection of finitely many sets from that filter. Now, 
fix any n G F, and we will show that fp(n) <t / Q (n): For every i < to we have 
n G F C Fi, so that f ai (n) <t fa m (n). As is a linear order and f ai (n ) G T ai 

for each i, it follows that (/ Qi (n) | * < to) is <r-increasing. Furthermore, since 
n G -ff, we have n > m. Thus to satisfies the defining properties for membership in 
the set whose maximum is m n , so it follows that to < m n . In particular, we then 
have fa m (n ) <t fa mn (n )■ We also have n G G, so that fp(n) <t fa m {n). Putting 
everything together, we have 

fp(n) < T fa m (n) <t f amn (n) < T h f amn („) = fc(n), 

as required. 

m In this case, ao < a, so that every f a (n) was defined to be equal to some ^y 

Now we let 

T = jj T a . 

a<K 

Having built the tree, we now claim: 

Claim 4.1.4. The tree (T, c) is a K-Souslin tree. 

Proof. It is clear that (T, c) is a K-tree. Let ACT be a maximal antichain. We will show that |A| < re, 
by showing that ACT\a for some a < re. 

Subclaim 4.1.4.1. For every i < re, the following set is stationary: 

Ai = {/? G Ri | A n (T \ /?) = S /3 is a maximal antichain in T f /3}. 

Proof. Let i < re be an arbitrary ordinal, and D C re be an arbitrary club. We must show that DC\Ai 0. 
Put p = {A, T, D}. Using the fact that the sequences (Sp \ /3 < re) and (Ri \ i < k) satisfy <0 >(H K ), pick 
M -< Ft K + with p G M such that /3 = M fl re is in Ri, and Sp = AC\M. Since D G M. and D is club in 
re, we have j3 G D. We claim that p C Ai. 

For all a < /3, by a,T G Ai, we have T a G M, and by AA \T a \ < re, we have T a C M. So 
T \ /3 C AA. As dom(^) G AA for all z G T n AA, we conclude that T D AA = T \ /3. So, Sp = An (T \ /3). 
As H k + |= A is a maximal antichain in T and T n AA = T f /3, we get that A fl (T |~ fj) is maximal in 
T I" fi. □ 

In particular, the set Ao is a cofinal subset of re, so we apply the last part of the proxy principle to 
obtain a limit ordinal a < re such that 

sup{/3 G C a | succ^(C a \ P) C A 0 } = a. 

To see that ACT fa, consider any v G T \ (re \ a), and we will show that v £ A. We have ht(u) > a. 
Thus we can let v' = v f a G T a , so that v' <t v. 

Subclaim 4.1.4.2. There are some a G acc (C a ) U {a} and x CT \ Ca such that 

b“ <t v' and sup (nacc(C'a) (~l Ao) = a. 

Proof. Recall that v' G T a . Since a is a limit ordinal, by property m there are now two possibilities 
to consider: 

► v' = b“ for some x C T \ C a : In this case, fix such an x, and let a = a, and the subclaim is 
satisfied. 
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► v' = f a (n) for some n < u: Fix such an n. By our choice of a , we can choose e C C a such that 
succ w (C a \ e) C4 0 . Define 

a = sup (succ w (C a \ e)). 

It is clear that a is a limit ordinal, e < a < a, and a G acc iC a ) U {a}. Thus by property © we 
have fs(n) <t fa(n). Since a G acc (C a ) U {a}, the proxy principle gives us Ca = C a (~l d, so 
that 

sup(acc(C a )) = sup(acc((7 a n a)) < e < d. 

Thus by applying property m to a, we must have / a (n) = b“ for some x G T f C a . Fix such 
am. It follows that 

b“ = fa(n) <T fa(n) = v'. 

Notice that 

a = sup (succ w (C Q \ e) fl A 0 ) = sup (nacc(C a ) n A 0 ), 
giving the required conclusion. □ 

We now fix d and x as in Subclaim 14.1.4.21 

Subclaim 4.1.4.3. There is some y G A such that y <t b“. 

Proof. Fix /3 G nacc(C a ) fl A 0 with ht(x) < /3 < a. 

Of course, /3 G dom(6“), and by construction of b“, we know that &“(/3) <t b“. 

Since 0 G Ao, we know that Sp = A fl (T \ f3) is a maximal antichain in T \ f3. Since /3 G nacc(C a ) \ 
(ht(x) + 1), we refer back to the construction of 6“(/3). We have 

W)=anti(6f( j 0-),rr(/3 + l)). 

It is clear that /3(T f (/3 + 1)) = /3. Since T f (/3 + 1) is normal, and since Sp is a maximal antichain in 
T I - /3, the set Q = {z G T n ^n \ 3y G Sp(bf(p~) U y C 2 )} is non-empty, so &“(/?) = min(Q, <^). Pick 
y € Sp such that y C bf(/3). Then y£Sp = An(T\ (3), and 

V <t KW) <t b“, 

as required. □ 

Altogether, we have 

y <t b^ Gy u 7 v. 

Since y is an element of the antichain A, the fact that v extends y implies that v (f A. Since v G T 
was arbitrary, we have shown that A Q T \ a. 

To see that |A| < k: For each /3 < a we have \Tp\ < k. Since ACT \ a and a < k = cf(/v), it 
that we have 

|A| < |T M = |1>| < 

/3 <a 

as required. 

Since A was an arbitrary maximal antichain in (T, c), we infer that our tree has no antichains of size 

K. 

Any splitting tree with no antichains of size k also has no chains of size k. This completes the proof 
that (T, c) is a K-Souslin tree. □ 

Property © guarantees that T is prolific, while property © guarantees that T is slim. 

Properties 0 and © guarantee that (f a \ a < n) is an injective J^-ascent path through T. □ 

Theorem 4.2. Suppose that k is a regular uncountable cardinal, U C <k k is a slim downward-closed 
n-tree, and Pi 4 («, C, 1, {«}) holds. 

Then there exists a prolific slim n-Souslin tree with an injective (-F®", U)-ascent path. 

Proof. We assume that the reader is comfortable with the proof of Theorem l4.ll 

By passing to an isomorphic slim tree if necessary, we may assume that for all u G U and all /? < 
dom(u), u(/3) < \Up+i\. 

We will construct, simultaneously by recursion over a < k, the levels (T a \ a < n) of the tree T as 
well as the functions (f u \ u G U) and the nodes ((b“ | x G T \ C a ) \ a G acc (k)) so that after each stage 
a , properties (1)-© of the construction in Theorem 14. II are satisfied, in addition to the following: 

(7) For every u G U a , f u : oj —>• T a is a function; moreover, if a > 0, then f u is injective; 


\(n\a) 

follows 
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(8) For every u £ U a and every 0 < a, 

{n<u}\ f u \p(n) < T fu{n)} £ J^ 0 n ; 

(9) If a is a limit ordinal and 0 £ acc(C a ), then for every u £ U a , 

{n < u | f u \p{n) < T f u (n)} = w; 

(10) If a is a limit ordinal such that sup(acc(C Q )) < a, then for every n < ui and every u £ U a there 
is some x £ T \ C a such that 

f u (n) = b“; 

(11) If a is a limit ordinal, then 

T a = {b“ | x £ T \ C a } U {f u {n) \u£U a ,n< w}; 

(12) For any two distinct nodes u,v from U a , 

{n < w | f u (n) ± f v (n)} £ j£ 0 n . 

We have the following instance of the Coherence Claim Template from page [TlJ 

Claim 4.2.1. Fix limit ordinals a < a < k, and suppose T f a has been constructed to satisfy the above 
properties. If Ca = C a C a, x £ T \ C & , and bf \ ( Ca \ ht(a;)) has already been constructed, then 

b2 = b2\{C*\U(x)). 

Proof. Follows from property as in the proof of Claim PTl.il □ 

The recursive construction proceeds as follows: 

Base case, a = 0: As always, let To = {0}. The only element of Uq is the root 0, and we define 
/® : u) —>■ {0} by setting /@(n) = 0 for all n < to. The required properties are automatically 
satisfied as there is nothing to check. 

Successor ordinal, a = f3 + 1: In this case, define 

T a = {t~(i) | t £ Tp, i < maxjw • \U a \ , a}}. 

Then, for every u £ U a , we define f u : oj —»• T a by setting, for all n < ui, 

fu{n) = fuipfa)''(tv ■ ( u(/3 )) + n). 

The required properties are easy to verify (for f5]) we use the fact that U is slim). 

Limit level, a = sup a > 0: We construct b“ £ a n for each x £ T \ C a , just as in Theorem 14.11 
Then, we fix u £ U a , and we must construct the function f u :ui—> “k, 

Claim 4.2.2. For all n < ui, the sequence (f u \p(n) \ 0 £ acc (C a )) is increasing in (T ( a, C). 
Proof. Follows from property m, as in the proof of Claim 14.1.21 □ 


Set 

ao = sup (acc (C a ) U {min (C a \ {0})}). 

Let n < ui be arbitrary. We shall prescribe a function value f u (n) £ a K , by considering two 
possibilities: 

► ao = or. By Claim WUTR the sequence (f u \p(n) | 0 £ acc(C a )) is increasing, and in this case 
it is cofinal in (T ( a, C). Let 

fu(n) = {J{fu\p(n) | 0 £ acc(C'a)}. 

It is clear that f u (n ) £ a n. 

► 0 < ao < or. Enumerate C a \ ao as an increasing sequence (a m \ m < ui) cofinal in a , and 
let 

m n = max{?n < n | ( f u \ai(n ) | i < m) is <T-increasing}. 

Then, define 

fu^)=bl lamn(n y 

As f u \a mn (n) £T \ C a , we have that /„(n) is a well-defined element of a n. 

Having constructed / u (n), we now have the following variant of Claim PT. 1.31 

Claim 4.2.3. If ao < a then f u \ a0 ( n ) <t fu(n). 
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by choice of m n 
by construction, 


Proof. Referring back to the construction of f u (n ), we have 
— T futa mn ( n ) 

<T h U,c mn (n) = 

as required. □ 

Finally, as promised, we set 

T a = {b“ | x £ T \ C a } U {f u (n) \u£U a ,n< w}. 

The required properties are verified just as in the proof of Theorem ld.il replacing for /3 < a, 
the pair (f a , fp) with (f u ,fu\p), modulo the following exceptions: 

© As in the proof of Theorem ld.ll we know that \T f C a \ < |a|. 

Since U is slim and |a| > H 0 , we have \U a \ < |a|. Since every node of the form b“ is 
produced from some node x £ T \ C a , and every node of the form f u (n) comes from some 
u £ U a and some n < ui, it follows that 

\Ta\ < IT r C Q | + |f/ Q | • Ho < H + |a| • Ho = |a| + |a| = |a|, 
as required. 

m Fix two distinct points u,v € U a . Since a is a limit ordinal and u,v € a K, we find some 
j3 < a such that u f (3 ^ v \ j3. Define the following sets: 

Fi = {n < uj \ f u \p(n) ± f v \p(n)} 

F 2 = {n < w | f u \p(n) <t fu(n)} 

F 3 = {n<u | f v \p(n) <t fu (n) } 

Applying the induction hypothesis to /3, we have F\ £ F#T Property © gives F 2 , F 3 £ F^f. 
Define F = F\ (~1 F 2 D F3. Clearly, F £ F-ff 1 , as it is the intersection of finitely many sets 
from the filter. Consider any n £ F. Since n £ Fi, f u \p(n) and f v \p(n ) are distinct 
(thus incompatible) elements of Tp. Since n £ F 2 fl F 3 , we have f u \p(n) <t fu{n ) and 
fv\p(n) <t fv(n). It follows that f u (n) 7 ^ fv(n), as required. 

Claim 4.2.4. The tree T = U Q < K F a is a K-Souslin tree. 

Proof. Just as in Claim ld~F4l replacing, in the proof of Subclaim 14.1. 4. 21 the pair (f a ,f&) with (f u ,fu\a)- 

□ 

Properties ©, ©, and m3 guarantee that (f u \u£ U) is an injective (-F® n , t/)-ascent path through 
T. ° □ 

4.2. Complete Trees. By strengthening the fourth parameter of the principle Pj" 4 , from {k} to {£ , > x }, 
for some cardinal y < k. we can ensure that the ordinal a on which the “hitting” action takes place in 
the course of proving that the tree is Souslin has large cofinality. Thus, the careful limitation determin¬ 
ing which nodes of limit height a are placed into the tree (as given by property m of the recursive 
construction in Theorems 14.11 and rot needs to be observed only for ordinals a £ £> x - This gives us 
the flexibility to add as many nodes as we like at any height a of small cofinality, subject only to the 
constraint that the tree remain a K-tree, that is, \T a \ < k. In particular, if for every cardinal A < n we 
have A cf ( a ) < k, then we can add a limit of every branch at level a into T, and if we can do this for 
every limit ordinal a £ -E< x then we can ensure that our tree is y-complete. Of course we must forgo 
the slimness of the tree obtained in Theorems 14. II and 14.21 but this is obvious, as these are contradictory 
concepts. 

Since, for height a £ E* , we will not need the nodes b“ to determine the contents of T a , it is 
tempting to avoid constructing the b“ for such a altogether. It this a good idea? 

This idea would actually be fine if the goal were only to construct a y-complete re-Souslin tree, without 
requiring an ascent path, because in that case we could adjust the construction so that in the proof of 
Subclaim l4.3.1.1l below. the first option always holds. Moreover, this Pi 4 (k, C, 0, {/s;})-based construction 
would go through as a Pi 4 («, X C, 9, {A> x })-based construction. 

However, in the presence of the ascent path functions, the proof of Subclaim 14.3.1.11 requires us to 
have b“ defined at levels a of countable cofinality, in particular, for a £ nacc(acc(C' Q ,)) on which the 
“hitting” action takes place. Therefore, we shall maintain the construction of b“ even at limit levels of 
cofinality < y. 
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The next proof will demonstrate that there is a transparent way of transforming any proxy-based 
construction of a slim tree, into a construction of a complete tree. To compare, more than ten years after 
Devlin’s paper [3] with a construction of an K 2 -Souslin tree admitting an J^ n -ascent path, Cummings 
[5] gave a construction of such a tree which is moreover Ki-complete. 


Theorem 4.3. Suppose that k is any regular uncountable cardinal, x < k is an infinite cardinal, U C <Kj n 
is a downward-closed n-tree, and Pi 4 (k, C, 1, {£> x }) holds. 

If \<x < K f or a ll \ < then there exists a prolific x-complete n-Souslin tree that admits an injective 
(J-^, U)-ascent path. 

Proof. Most of the proof is the same as the proof of Theorem 14.21 

Let ( C a | a < k) be a witness to Pj~ 4 (K;, E, 1, {£> x }). Similarly to the proof of Theorem 14.21 we will 
construct, simultaneously by recursion over a < k, the levels ( T a \ a < n) of the tree T as well as the 
functions (/„ | m 6 U) and the nodes ((b“ | x G T \ C a ) \ a G acc(«)) so that after each stage a of the 
construction, properties (1)- ©, © (TlTTl) . and m of the construction in Theorem ro are satisfied, as 
well as the following: 

(5) \T a \ < k; 

(11) (a) If a G then 

T a = {b“ | x G T \ C a } U {f u (n) \ u G U a ,n < u} ; 

(b) If a G acc(ft) C Ef x , then the limit of every branch through T \ a is a node in T a . 

The recursive construction proceeds just as in the proof of Theorem 14.21 with the following crucial 
difference: At a limit level a, after constructing b“ g “k for each x G T \ C a as well as the function 
f u : co —t a K for each u G U a , the decision as to which elements of “k are included in T a depends further 
on the nature of a , as follows: 

► cf(a) > In this case, we set 

T a = {b“ | x G T \ C a } U {f u (n) \ u G U a , n < u} . 

► cf(a) < x : I n this case, let T a consist of the limits of all branches through T \ a. Notice that 
each f u (n) and each b“ is constructed as the limit of a cofinal branch through (T ( a , C), and 
hence 

Ta D {b“ I X G T r C a } U {/ u (n) | u G U a , n < u} . 

The required properties are verified just as in the proof of Theorem 14.21 with the exception of: 

© ► cf(a) > x- Applying the induction hypothesis, for each /3 < a we have \Tp\ < k. Since 

a < k = cf(«;), it follows that 

\T\C a \<\T\a\ = ^2\Tp\<n. 

f3<a 

Since U is a K-tree, \U a \ < k. Then, since every node of the form b“ is produced from some 
node x G T \ C a , and every node of the form /«(n) comes from some u G U a and some 
n < ta, it follows that 

|r Q |<|TrC a | + |E/a|-N 0 <K, 


as required. 

► cf (a) < x : To bound the number of nodes in T a , we need a bound on the number of branches 
through T f a. Choose a sequence (a L \ i < cf(a)) cofinal in a. Every branch b through T \ a 
determines a distinct sequence (b \ a L \ i < cf(a)) of nodes, where each b \ a L G T a , ■ So the 
number of branches through T f a is bounded by the number of such sequences, which is 

n i T «..i ■ 

t<cf(a) 


Define 


A = sup | T q J. 

t<cf(o:) 


Applying the induction hypothesis, for each l < cf(a) we have \T ai \ < k. Since cf(a) < a < 
k = cf( k), it follows that A < k. Since cf(oi) < x, we then have 


n ir a j< n a=A cf ^ < a<* <«, 

L<cf(ot) L< cf(a) 
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where the last inequality comes from the arithmetic hypothesis in the statement of the 
theorem. Thus the number of branches through T f a is < k, so that |T a | < k, as required. 

The fact that T = \J a<K .T a is y-complete is exactly what is provided by property ijTTll fb) of the 
recursion. 

Claim 4.3.1. The tree (T, c) is a K-Souslin tree. 

Proof. Let A C T be a maximal antichain. By Subclaim 14.1.4.11 the following set is stationary: 

A 0 = {(3 £ Ro | A D (T T (3) = S /3 is a maximal antichain in T f /3}. 

So we apply the last part of the proxy principle to obtain an ordinal a £ Ef x such that 

sup{/3 G C a | succ tJ (C' a \ /?) C A 0 } = a. 

Let v' be an arbitrary element of T a . 

Subclaim 4.3.1.1. There are some a G acc (C a ) U {a} and x £ T \ Ca such that 

b“ <t v' and sup (nacc(C a ) f~l Ao) = a. 

Proof. Since a £ E* x , by property (HU) (a) there are now two possibilities to consider: 

► v' = b“ for some x £ T \ C a - In this case, fix such an x, and let a = a, and the subclaim is 
satisfied. 

► v ' = fu (n) for some u £ U a and n < w: Fix such u and n. By our choice of a , we can choose 
e £ C a such that succ w (C' a \ e) C Ao. Define 

a = sup (succ w (C a \ e)). 

It is clear that a is a limit ordinal, e < a < a, and a £ acc (C a ) U {a}. Thus by property JU we 
have f u \a{n) <t fuiji). By Ca = C a fl d, we have sup(acc(C”a)) = sup(acc(C Q D a)) < e < a. 
Then, by applying property 00 to a, we must have f u (a(n) = b“ for some x £ T \Ca- Fix such 
an x. It follows that 

b“ = f u \a(n) <t fu(n) = v'. □ 

As in the proof of Claim IXl.41 it then follows that v' extends some element y from the antichain A. 
As v' was an arbitrary element of T Q , this shows that A CT \ a. Of course, A was an arbitrary antichain, 
and hence the splitting K-tree (T, c) is /c-Souslin. □ 

This completes the proof. □ 

Applying Theorem 14.31 to the special case U = Ua< K Q l’ we obtain: 

Corollary 4.4. Suppose that k is any reqular uncountable cardinal, y < k is an infinite cardinal, and 

p 14 («,e A, m x }) holds. 

If \ <x < k for all A < k, then there exists a prolific x'-compfete n-Souslin tree with an injective 
-ascent path. 

We remark that the techniques of this section can be used to produce a slim/complete K-Souslin tree 
with an injective (Eg,U)~ ascent path from PiOk, C, 1, {k}), not only for 9 = Ho, but also for any 
cardinal 9 < k of countable cofinality. For the slim tree, one needs to employ the trick of distinguishing 
small and large successor ordinals, as is done in the proof of Theorem 15.II below. 

Question. Can a re-Souslin tree with an /^"-ascent path be constructed from Pi4(«, E*, 1, M) 10 n 
not, how about some simple intermediate relation 1Z such that □ C 1Z C □*? 


12 Here, D C* C iff i)\ 7 CC \7 for some 7 < sup(D). 
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5. Wider ascent paths 


As mentioned in the introduction, a A + -tree that admits an J-'jj ' d -ascent path is nonspecial (and hard 
to specialize), unless cf(0) = cf(A). So, if A is a singular cardinal of countable cofinality, then one may be 
interested in A + -trees with an Fj^-ascent path for some regular uncountable cardinal 9. In fact, there 
are reasons to study F"g d -ascent paths for uncountable 9, even for K-trees where k is not a successor 
cardinal. For instance, a simplified form of a theorem of Liicke from m asserts that the Proper Forcing 
Axiom (PFA) implies that for every regular cardinal k > K 2 , no K-Aronszajn tree admits an J>t 0 -ascent 
path, let alone an .F^-ascent path. 

Therefore, in this section, we shall address the task of constructing K-Souslin trees that admit Tg ' d - 
ascent paths for various values of 9. Of course, whenever possible, we shall want to obtain F^ n -ascent 
paths. To better understand what is possible and what is not possible, let v < n denote infinite regular 
cardinals, and (T, <t) some K-Aronszajn tree. An adaptation of the argument of TS, Theorem 41H] 
entails that if v is a supercompact cardinal, then (T, <t) admits no Fg >d -ascent path for every infinite 
cardinal 9 £ FF. So, the best one can hope for in this scenario is the existence of an Fg >d -ascent path 
for 9 £ E* v . For this, we define the following z/-complete filter over 9: 

J? = {ZC9\\9\Z\<v}. 

Clearly, F^° = Ef n . More importantly, Eg projects to a subfilter of F" dd , for all p £ [H 0 , 9] Hcof(> v). 
Let us demonstrate how this helps. 

By 0, Pi 4 (A + ,E„,A+ {A+}) is consistent together with v being supercompact and, say, A = u +ul . 
By the upcoming theorem, this entails a A + -Souslin tree (T, c) with an F](-ascent path. Consequently, 
for all 9 < A: the tree (T, c) admits an Fg >d -ascent path iff ci(9) > v. So the results of this section are 
sharp. 

Coming back to Liicke’s theorem, we mention that the proof of Corollary 11.161 demonstrates the 
consistency of PFA together with principles of the form En 2 i ■ ■ •)■ 

The constructions of K-Souslin trees in this section will be from the principle Pi 4 (k, 1Z, 9,S), where 
9 < k is the width of the ascent path. In the previous section, we managed to get by, assuming merely 
P 14 (re, FI, 1,<S). This was possible, because the ordinal a from Subclaim 14. 1.4. 21 that was responsible for 
sealing antichains is of countable cofinality. For 9 of uncountable cofinality, we occur into a situation 
of mismatch of cofinalities, that prevents addressing f a {f) for all l < 9 at once. This is resolved by 
increasing the third parameter into 9, and handling f a (t) for each t < 9 separately. 

Theorem 5.1. Suppose that v < n are regular infinite cardinals, 9 < n is any infinite cardinal, U C <k k 
is a slim downward-closed n-tree, and Pi 4 (ft, 9, {k}) holds. 

Then there exists a prolific slim n-Souslin tree with an injective (Eg, U)-ascent path. 

Proof. By passing to an isomorphic slim tree if necessary, we may assume that for all u £ U and all 
/3 < dom(u), u(j3) < \Up+i\. 

We commence, using f}(H K ), by fixing the functions H k , if : k —► H K , sequences (Sp | f3 < k), 

(Ri | i < k), well-ordering <^, notation f3(T), and the functions extend : H K x H K —>• H K and anti : 
H k x H k —> H k as described in Section [I] Let (C a \ a < k) be a witness to Pj" 4 («, ,,9, {«})• Without 

loss of generality, we may assume that C a = C a \ (9 + 1) whenever 9 < a < k. 

Having weakened the second parameter from C to C„, there is no way to guarantee that the sequence 

can always be constructed. Thus, unlike the constructions from the previous section, we are not going 
to define bf. for every limit a < n and every x £ T \ C a . Rather, this time, we shall define bf. only when 
agT for a particular stationary subset T of k. 

However, the lack of sequences 6 “ for limit ordinals a £ T leaves us with another problem: How do we 
guarantee normality at these levels? One of the main uses of the sequences was to ensure the existence 
of a node at level a above x (see proof of property (£fj in the limit-level construction of Theorem 14.ID . 
which in turn was necessary in order to apply the Extension Lemma from page [Tl] during the course of the 
construction. In the absence of some of the sequences in this construction, we shall obtain normality by 
another means: the ascent path. Instead of constructing a single ascent path (f a \ a < n) as in Theorem 
14.11 we shall construct an ascent path (f Xta \ a < k) for every node x of the tree, where each value f x , a (t:) 
of the ascent path will always be compatible with the node x. This way, whenever a > ht(x), we shall 
have / Xja (i) serving as an extension of x to level a. 

But the above-mentioned ascent paths serve only to ensure the normality of the tree, and have nothing 
to do with the task of injecting an (F'g, t/)-ascent path through the tree. While true, it turned out to be 
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convenient to address these tasks in a uniform way. Therefore, we shall simply construct (f x , u \ u £ U) 
for each x £ T. 

A last remark before hitting the construction. As f x ,u{t) is required to be compatible with x, this 
means that for every u £ U with htp-(u) < htr(x), we must obviously have f x ,u{t) = x \ ht[/(u). For this 
reason, we shall only be explicitly specifying f XtU for u £ U with ht{/(u) > htr(a;)- 

Claim 5.1.1. Define T = {a £ acc(fc) \ (9 + 1) | (V/3 £ acc (C a )) Cp E C a }. Then: 

(1) If a 6 T and a £ acc (C a ), then a £ T; 

(2) T3{ae acc(ft) \ (6 + 1) | otp(C a ) > v or nacc(C' Q .) contains a limit ordinal}. 

In particular, T covers the stationary set E> v \ (9 + 1). 

Proof. (1) Fix a £ T and a £ acc (C a ). We must show that a £ T. Clearly a is a limit ordinal > 0 , and 
from the fact that a £ T it follows that Ca E C a . Consider any /? £ acc(C a ). Then also (3 £ acc (C a ), 
and it follows (again from a £ T) that Cp Q C a - Then Cp = C a D /3 = C a fl a D /? = C a fl /3, so that 
Cp E Ca , as required to show that a £ T. 

(2) Suppose a £ acc (re) \ (9 + 1) and otp(CE) > v. Then for all a £ acc (C Q ), we have C & E^ C a , 
which must mean that Ca E C a - Consequently, a £ T. 

Suppose a £ &cc(n) \ (0+ 1) and nacc (C a ) contains a limit ordinal. Then for all a £ acc (C a ), we have 
Ca C a , which must mean that C & E C a - Consequently, a £ T. □ 

As always, the tree T will be a downward-closed subset of <k k, so that each level T a will be a subset of 
“k, and the tree relation <t will simply be extension of sequences. We will construct, simultaneously by 
recursion over a < k, the levels (T a \ a < k) of the tree T as well as the functions ((f x , u \ x £ T \ a,u £ 
U a ) | a < k) and the nodes ((b“ | x £ T \ C a } | a £ T), so that after each stage a, properties (1) © of 
the construction in Theorem 14.II are satisfied, as well as the following: 

(6) If a £ T, then for every x £ T \ C a , b“ £ T a is the limit of the increasing, continuous, 
cofinal sequence 6“ in (T \ a, C), satisfying the same properties (a)-(d) as in the corresponding 
property © of Theorem l4.ll 

(7) For every x £T \ a and every u £ U a , f x , u : 9 —» T a ft ad is a function. Moreover: 

(a) If a < 0, then f x>u is a constant function; 

(b) If a > 6 is a successor ordinal, then / X)M is injective; 

(8) For every j3 < a, every x £T \ /3, and every u £ U a , 

{*■ < 0 I fx,u\p(i) <T fx,u(l)} £ 

(9) (a) If a < 9, then for every (3 < a, every x £ T \ /3, and every u £ U a , 

{^^01 fx,u\[^T fx,u(l)} — 0; 

(b) If a £ T and /3 £ acc(C a ), then for every x £ T \ /3 and every u £ U a , 

^ 0 | fx,u\[^T fx.u (^)} — 0; 

(10) If a £ r satisfies sup(acc(C a )) < a , and if t* < 6 is such that, for some (3 < a, if[C a \ /?] = {t-*}, 
then for every x £ T (a and every u £ U a there is some y £ T \ C a such that 

/*,«(0 = by; 

(11) If a £ r, then 

r a = {b“|*€TrC , a }U{/ !B , 11 (0 I x£T\a,u£Ua,L<9}- 

(12) If a £ acc( k) \ T, then 

T a = {/z,uM | x £ T \a,u £ U a ,i < 0}\ 

(13) For any two distinct nodes u,v from U a , 

{t<0| /(S,u(t) ^ h,vU)} G Tg. 

Notice that property ©(b) is weaker than in previous theorems, in that we do not require f x , u to be 
an injection when a is a limit ordinal. 

We leave for the reader to verify that the following instance of the Coherence Claim Template from 
page EH holds: 
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Claim 5.1.2. Fix limit ordinals a < a both in F, and suppose T \ a has been constructed to satisfy the 
above properties. If Ca = C a fl a, x & T \ Ca, and 6“ \ (Ca \ ht(s)) has already been constructed, then 

bZ = b a x \(C dl \ht{x)). 


The recursive construction proceeds as follows: 

Base case, a = 0: As always, let To = {0}. The required properties are automatically satisfied as 
there is nothing to check. We do not define any ascent-path function here, since our commitment 
is to define f x<u only when x £ T \ a, and of course T \ 0 is empty. 

Small successor ordinal, a = /3 + 1 < 9: In this case, define 


T a = {t~(i) | t £Tp,i < max{ \U a \ ,w,a}}. 

In addition, for every x £ T f a and every u £ U ai define the constant function f x>u : 9 — > T a Clad 
by setting, for all l < 9, 

[x~{u{p)), iixeTp; 

,uW if x€T\p. 

The required properties are easy to verify. 

Large successor ordinal, a = /3 + 1 > 9: In this case, define 


T a = | t £ Tp,L < max{0 • \U a \ , a}}. 

In addition, for every x € T \ a and every u £ U a , define the injective function f x>u : 9 —> T a Had 
by setting, for all i < 9, 


fx,u(e) 


a C(9 ■ (u(f!)) + l), if x £ 

fx,u\p(i)~(0 ■ («(/?)) + t), if x £ T \ ft. 


The required properties are easy to verify. 

Limit level, a ^ T: Since a ^ F, we do not define any nodes of the form b“. 

Let x £ T I" a and u £ U a be arbitrary. We need to define f x<u : 9 —>• “k. For every f3 0 < /3i 
in C a \ (ht(a;) + 1), define 

= U < 0 I (fx,u r/3 0 (') <T fx,u r/3i(<-))} , 

and then let 

K,u = f) {*£!* I A> < A in C a \ (ht(z) + 1)} . 


Claim 5.1.3. T*„ £ T'f. 


Proof. There are two cases to consider: 

► a < 9: For every do < di in C a \(ht(x) + 1), applying property ©(a) to di gives F^ff 1 = 9. 
Thus in fact F* u = 9 £ Fg in this case. 

► a > 9: By property ©, F& Px € for every do < di in C a \ (ht(s) + 1). Since a ^ 

r, Claim 15.1.11 21 gives otp(C Q ) < v in this case. The result now follows from the in¬ 
completeness of the filter jFg . □ 


By definition of F* , for all i £ F* , the sequence (f x ,u\p(i) I ht(a;) £ (3 £ C a ) is increasing 
and cofinal in (T \ a , C). Denote t* u = min (F xu ). Then, define f XjU : 9 — > a n by stipulating 

t M = JU {fx,u\p{t) | ht(a:) £ /3 £ C a }, if t £ F* u ; 

\{J{fx,u\ 0 {F XiU ) | ht(x) £ /3 £ C a }, otherwise. 

Clearly, f x , u (i) £ for each l < 9. 

Finally, as promised, we set 

T a = {, f x ,u(i 0 | x £ T \ a,u £ U a ,i < 9}; 

To verify some of the required properties: 

© Each /z,u(i) is the limit of some cofinal branch through (T \ a, C), so it is in a n. 

© Since (I/, c) is a K-tree, in particular U a ^ 0, so by picking an arbitrary u £ U a , we see 
that for every x € T \ a, we have defined some node f x , u ( 0) £ T a above x. 
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(J7J) (a) Assuming a < 9: By the induction hypothesis, each f x ,u\p for (3 £ C a \ (ht(x) + 1) is 
a constant function, and by Claim 15.1.31 F* u is nonempty, so the sequence consisting of 
their constant values, (f x ,u\p(0) \ (3 & C a \ (ht(x) + 1)), must be increasing and cofinal in 
(T \ a, C). Our definition of f x<u in this case then gives, for every i < 9, 

fx,u( L ) = I ht(a;) G /3 £ C Q }, 

so that the function f x<u is constant. 

© Just as in Theorem ITU we have \T f a\ < |a|. Since (U , c) is slim and |a| > H 0 , we have 
\U a \ < |a|. For every pair of nodes x £T \ a and u £ U a , we show that |Im(/ Xi „)| < |a|, by 
considering two cases: 

► a < 9: In this case, property ©(a) tells us that f x , u is a constant function, so that 

|Im(/ x ,„)| = 1 < |a|. 

► a > 9: In this case, we have 

|Im(/s,«)| < |dom(/ Xi „)| = 9 < \a\. 

In both cases, we then have 

\T a \ < \T f a| • \U a \ ■ sup{|Im(/ Xj „)| | x £ T \ a,u £ U Q } < |a| • |a| • |a| = |a| , 
as required. 

© Fix (3 < a, x £ T \ (3, and u £ U a . Since sup(C a ) = a , find some /3' £ C a such that 
(3 < f3' < a. Define F = {l < 9 | / X) „ r/ 3 (i) <t fx,v,\p'(>■)}■ Applying the induction 
hypothesis to u \ /?', we know that F £ Fg . Then also F D F* u £ Fg. 

For every i £ F* u , since f3' £ C a , we have defined f x ,u{i) to be above f x>u Thus for 
any t £ F n F* u , we have f x ,u\p( b ) <t fx,u\P'( L ) <t fx,u{t Oi as required. 

©(a) Assuming a < 9: Follow the same proof as for (JSJ, but this time we have F = F* u = 9. 
(fT51> As in property (HU) of Theorem 14.21 

Limit level, a £ T: We begin by constructing b“ £ 01 k for each x £T\ C a , just as in Theorem l4.il 
Of course, when defining 6“(/3) for some (3 £ acc (C a ), it is crucial that b x ((3) £ Tp. The latter is 
indeed the case, thanks to Claims IB. 1.11 and 15.1.21 and the fact that a £ T. 

Next, we fix x £ T \ a and u £ U a , and we must construct a function f XtU '-S^ a n. Fix 
l < 9, and let us prescribe a function value / x , u (t) £ a K. We shall need the following variant of 
Claim 14.1.21 

Claim 5.1.4. The sequence {f x , u f/sW I £ acc(C a ) \ (ht(x) + 1)) is increasing in (T \ a, C). 

Proof. Consider any /3i, 02 £ acc (C a ) \ (ht(a’) + 1) with /3i < /? 2 - Since a £ T and £ acc(C' a ), 
it follows that Cp 2 Q C a . Since /3\ < /?2 and f3\ £ acc(C Q ), we must then have f3\ £ acc(C/ 3 2 ). 
Claim PUTT gives /?2 £ T. By property ©(b) of the induction hypothesis applied to (32, it follows 
that fx.pM <t /x,/ 3 2 (0. as required. □ 

Let 

a x = sup (acc (C a ) U {min(C' a \ (ht(a:) + 1))}). 

It is clear from the definition that ht(a:) < a x < a, that a x £ C a U {a}, and that a x = 
sup(acc(C' Q )) iff ht(a;) < sup(acc(C' a )). Notice also that a® coincides with ao of Theorem 14.II 
The definition of f x>a (i) splits into two possibilities: 

► a x = a: In particular, sup(acc(C a )) = a. By Claim ITl.41 the sequence {f x ,u\9^ L ) I ht(a;) £ 
/3 £ acc(C a )) is increasing, and in this case it is cofinal in (T f a, C), so we let 

u \p(t') | ht(x) £ (3 £ acc(C a )} . 

Clearly, / X)U (t) £ a K. 

► a x < a: In this case, C a \ a x is an w-type cofinal subset of a. Let (a™ \ m < to) denote the 
increasing enumeration of C a \a x , so that a x = a x . 

Let us define / x , u (t) by considering several possibilities: 

• If there exists some in < u> such that ip(ct x ) = l whenever m < k < w, then let 

fx, U ( L ) = h( f x ,u\ ax (i)- 
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• Otherwise, consider the ordinal 

m t = sup {to < u> | (f x ,u\a%{i) | n < m) is ^-increasing} 
and let 


fx,U \0 - 


b W(0’ if TO t < w; 

,U{/x,i4c*s(0 I n < if m L = u>. 


In all cases, it is clear that G “/t, as it is the limit of a cofinal branch through 

(T\a,C). 

Having constructed f x ,u(t -), we now have the following variant of Claim 14. 1.31 
Claim 5.1.5. If a x < a then f x>u \a x ( L ) <t /.,«(»)■ 

Proof. Referring back to the construction of / x>u (t), we see that in all subcases, either 

fx,u\a x (t-) <T = fx,u( i)i 

or 

fx,u\a x { 1 ') HiT f x ,u[a™ L ( 1 ') <T t*/ m ( L ) = fx,u{t), 

Jx,u\a x v y 

or 

fx,u\ot x (0 < ''T [‘o;^ (^) | ^ — fx,u{j^)i 

so that the required condition is satisfied. □ 


Finally, as promised, we set 

T a = {b“ | x £ T t C a } U { f XtU (k) \ x e T \ a,u G U a ,L < 6}. 

To verify some of the required properties: 

© Each sequence bf defines a cofinal branch through (T \ a, C), so that its limit b“ G a n. 
Each /rz-, a (t) is either equal to some b“ or the limit of some other cofinal branch through 
(T \ a, C), so it is in 

© As (I/, c) is a /c-tree, by picking an arbitrary u £ U a , we see that for every a: G T f a, we 
have defined some node f x , u { 0) € T a above xFl 
© Following the proof of the same property in the case a (f T, we have 

\T\C a \<\T\a\<\a\ 

as well as \U a \ < |a|. Since a G T, it follows that a > 9. In this case, every node of the 
form b“ is produced from some node x £ T \ C a , and every node of the form f X)U {if comes 
from some pair of nodes x £ T \ a and u £ U a as well as some l < 9, so it follows that 

|T q | < \T r C a \ + \T r a| ■ \U a \■ 9 < |a| + |a| • |a| • |a| = |a| , 

as required. 

©(b) Fix /3 G acc(Ca), x £ T \ /3, u £ U a and i < 9. We must show that f x>u \p{i) <t f x ,u{if- 
Referring back to the construction of f x>u , there are two cases to check: 

► a x = or. In this case, f x , u {if was constructed to be above f XtU \j s(0- 

► a x < a: Since ht(x) < /3 £ acc (C a ), in particular ht(x) < sup(acc(C a )), so that 
a x = sup(acc(C' a )). Thus /3 < a x and (since C a is club in a > a x ) a x £ acc (C a ). We 
then have 

fx,u\p( L ) f*,u ra x (i) from Claim 15.1.41 

<t f x ,u{i) by Claim [5.1.51 

as required. 

© Fix (3 < a, x £ T \ f3, and u £ U a . Again referring back to the construction of f x , u , there 
are two cases to check: 

► a x = a: Just as in the proof of property © of Theorem 14.11 


13 In this case, a £ T, so we also have normality using the nodes b“, as in Theorem 14. II 
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► a x < a: In this case we have identified a sequence (a™ | m < to) cofinal in a , so we 
fix some m < u> such that /? < a™. For each natural number n < m, let 


Fn — {d < 9 | fx,u\a™{lf 


Also let 

G = {t < 9 | /a:, u f/3(t) <T fx,u\a™(l)}- 

Applying the induction hypothesis to a™, we have F n £ Tg for all n < m, and also 
G £ Tg. Define 

F = GH p| F n . 

n<m 

If there exists some m < uj and some l* < 9 such that if(a x ) = i* whenever m < k < uj, 
then replace F with F\{l*}. (There can be at most one such t*.) 

Clearly, F £ Fg as it is the intersection of finitely many sets from that filter. Now, 
fix any l £ F, and we will show that f x ,u\@( L ) First, by construction of 

F, it is not the case that there exists some m < uj such that = L whenever 

m < k < uj. 

Then, for every n < m, we have l £ F C F ni so that <t / x ,ufa m M- 

As f x ,u\a™ Mt is a linear order and f x>u € T an for each n, it follows that 
I n < m) is <T-increasing. Thus m satisfies the defining property for 
membership in the set whose supremum is to,,, so it follows that m < m L . We also 
have i £ G, so that <t f x< u\a™{L)- Putting everything together, we have 


fx,u\( 3( t ) <T / x ,ufaJ l ('-) —T 


fx,u\a™ L (^) ^T by ^ n 

U {fx,u\a™(t) | ^ ^ 


if m L < uj] 
otherwise, 


and the right-hand side of the above equation is equal to / x ,u(t)- So, we are done. 
m Consider any x £ T \ a. In this case, a x < a , and there exists some m < ui such that 
= i* whenever m < k < w, so that f x ,u{G) was defined to be equal to 

Now we let 

T = U T a . 

a<K, 


Claim 5.1.6. The tree (T, c) is a K-Souslin tree. 


Proof. Let A C T be a maximal antichain, and we will show that ACTfa for some a < n. By Subclaim 
14.1.4.11 for every ordinal l < 6, the set 

A L = = {/3 < k | ijj(l3) = i and A D (T \ /3) = Sp is a maximal antichain in T (/?} 

is stationary. In particular, A L n acc(«) is cofinal in k. Thus we can apply the last part of the proxy 
principle to the sequence (A L (~l acc(n) | t < 6) to obtain a limit ordinal a with 9 < a < n such that for 
every l < 9, 

sup{/3 £ C a | succ u (C a \^)CA‘n acc(«)} = a. 


Subclaim 5.1.6.1. a £ T. 


Proof. By the choice of a , we know that a > 9 is a limit ordinal, and we can find /? £ C a such that 
succ w (C Q \ /?) C A 0 fl acc(fv). As succ CJ (C a \ /3) C nacc (C a ), we infer that the latter contains a limit 
ordinal, and so Claim loTT7TT 21 gives aeT. □ 

To see that the antichain A is a subset of T\a, consider any v' £ T a , and we will find some y £ An(T(a) 
compatible with v'. 

Subclaim 5.1.6.2. There are some l < 9, a £ acc (C a ) U {a} C T, and x £ T \ C& such that 

b“ <t v' and sup (nacc (Ca) C A 1 ) = a. 

Proof. By Subclaim l5.1.6.1l we have a £ T, so that by property (fill) there are two possibilities to consider: 

► v' = b“ for some x £ T \ C a : In this case, fix such an x, set a = a and the subclaim is satisfied 
for any choice of i < 9. 
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► v' = for some x G T \ a, u G U a , and t < 9: Fix such x, u, and i. By our choice of a, 

let us pick e G C a with max{$, ht(x)} < e such that succ w (C Q \ e) C A 1 . Let 

a = sup (succ w (C a \ e)). 

Clearly a G acc (C a ) U {a}. Since a G T, property ©(b) gives us f x ,u\a(P) <t fx,u{i -)■ Also, it 
follows from Claim I5T. 11 11 that a G T and Cg = C a C I a, so that 

Ca \ (e + 1) = ( C a C a) \ (e + 1) = succ^C^ \ e) C A L , 


and also 


sup(acc(Ca)) = sup(acc(C' a Cl a)) < e < a. 

For every G A L we have ip(fi) = l. Thus 

ip [C& \ (e + 1 )]=ip [succ aj (C Q \e)]=ip [ A L ] = {t}, 

so that by applying property mi to a, we must have f x ,u\a(i— b“ for some x G T \ Cg- Fix 
such an x. It follows that 


b“ = fx,u\a(P) —T fx,u ( L ) = V '- 

Notice that 

a = sup (succ w (C Q \ e) Cl A L ) = sup (nacc(Ca) Cl A L ), 
giving the required conclusion. □ 


We now fix l, a, and x as in Subclaim 15 . 1 . 6. 21 Then we can find some y G A such that y <t b “, just 
as in the proof of Subclaim 14 . 1 . 4.31 replacing Aq with A 1 . 

Altogether, we have 

y <t b“ < T v'. 

Thus we have shown that every v' G T a extends some element y of the antichain A , so it follows that 
A C T \ a. Consequently, |A| < \T \ a\ < n, and this shows that there are no antichains of size n in the 
splitting tree (T, c). Therefore, it is K-Souslin. □ 


Property © guarantees that the tree (T, c) is prolific, while property © guarantees that it is slim. 
Let /gj : 9 —> {0} be the constant function. Then properties ©(b), © and (fl3l) guarantee that 
(h,u | u GU) forms an injective (J 7 ^, /7)-ascent path through (T, c). □ 

Applying Theorem 15.II to the special case v = H 0 and U = U Q < K a l> we obtain: 

Corollary 5.2. Suppose that 9 < n = cf( ac) are any infinite cardinals, and Pi 4 (k, C, 9, {«}) holds. 

Then there exists a prolific slim n-Souslin tree with an injective T^ n -ascent path. 

We now turn to the y-complete counterpart of Theorem 15.11 


Theorem 5.3. Suppose that v < n are reqular infinite cardinals, 9, y < k are infinite cardinals, and 
Pi4(«,E „A{E$. X }) holds. 

Suppose that \ <x < k for all A < k, and U C <k k is a given downward-closed n-tree. 

Then, there exists a prolific \-complete n-Souslin tree that admits an injective (JFg ,U)~ as cent path. 

Proof. Let (C a a < k) be a witness to Pj" 4 («;, Q v , 9, {£’> x }). Define r = {a G acc( k) \ (9 + 1) 
(V/3 G acc (C a )) Cp C C a }. By recursion over a < k, construct the levels (T a \ a < k) of the tree T as 
well as the functions ((f x ,u \ x G T fa, u G U a ) \ a < k) and the nodes ((b“ | x G T \C a ) \ a G T) so that 
after each stage a , properties (1)-® of the construction in Theorem ©21 together with properties © (fTTil) 
and m of the construction in Theorem 15. II are satisfied, as well as the following: 

(11) If a G T fl A> x , then 

T a = {bf\xeT\C a }U{f XiU {i) | xeT\a,ueU a ,i<9}; 

(12) If a G E£ x \ F, then 

Ta = {/x,uM | x G T \ a,u G U a ,t < 0}; 

(14) If a G acc(ft) fl E< x , then the limit of every branch through T j a is a node in T a . 

By now, it should be clear that the resulting tree T = (J a < K T a will admit an injective (J-jf, /7)-ascent 
path. The proof that (T, c) is K-Souslin is the outcome of modifying the proof of Claim IF. 1.61 in the 
same way that the proof of Claim 14.1.41 was modified in Claim 14.3.11 Finally, the fact that (T, c) is 
y-complete is exactly what is provided by property m of the recursion. □ 
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Applying Theorem 15.31 to the special case v < cf(0) and U = (J a < K “1, we obtain: 

Corollary 5.4. Suppose that 9,x < K are infinite cardinals, \ <x < re for all A < re, v < ci(9) < re are 
regular cardinals, and Pi 4 (re, C„, 9, {£?>}) holds. 

Then there exists a prolific x~complete n-Souslin tree with an injective Pg d -ascent path. 


6. Free Souslin Trees with Ascent Paths 


In this section, we shall present constructions of (x, ??)-free re-Souslin trees from P 44 (re, 1Z, 9, S), where 
9 = k. Therefore, we note that by [3], for every uncountable cardinal A, 0 a entails Pi4(A+ 

• By [17], for A regular, Pu(A + , C, A + , {^ + }) does not imply let alone 0 a; 

• By [IS], for A singular, 0 a is equivalent to Da + CHa- 

To motivate the arithmetic hypotheses in the statement of the theorems of this section, we point out 
that by Lemma 17.71 below, if there exists a x'-free re-Souslin tree, then A <x < re for all A < k. 


Theorem 6.1. Suppose that k is any regular uncountable cardinal, Pi 4 (re, C, k , {£’> x }) holds, and \ <x < 
re for all A < re. 

If 9 is an infinite cardinal and 9 + < \> then there exists a prolific slim (x, 9 + )-free n-Souslin tree with 
an injective J-g n -ascent path. 


Proof. We commence, using <C>(7? K ), by fixing the functions <f> : re H K , : re —>■ H K , sequences 
( S /3 | f3 < re), ( Ri | i < re), well-ordering <^, notation f)(T), and the functions anti : H K x H K —> H K and 
free : H K xH K x H K — > H K as described in Section[3] Let (C a \ a < re) be a witness to Pj~ 4 (re, C, re, {£7> }). 
Without loss of generality, C a = C a \ {0} for all a < re. 

As always, the tree T will be a downward-closed subset of <K re, so that each level T a will be a subset of 
“re, and the tree relation <t will simply be extension of sequences. We will construct, simultaneously by 
recursion over a < re, the levels ( T a \ a < re) of the tree T, as well as the functions (f a \ a < re) and the 
nodes ((b“ | x £ T \ C a ) \ a £ acc(re)), so that after each stage a of the construction, properties (1)- (0 
of the construction in Theorem 14. II are satisfied, as well as: 

(6) If a is a limit ordinal, then for every x £ T \C a , b“ £ T a is the limit of the increasing, continuous, 
cofinal sequence 6“ in (T f a, C), satisfying the following properties: 

(a) dom(6“) = C a \ ht(ic); 

(b) 6“(ht(x))=x; 

(c) For all /? £ dom(6“), 6“(/3) £ Tp; 

(d) If f3~ < f3 are two consecutive points in dom(6“), then 


W) 


free(5“(/?-), T \ (/3), of), if ^(/3) G < K (T \ ((C a U {0}) n /3~)) \ {0}; 
anti (bf(f3~),T \ (/?)), otherwise, 


where cr| : dom(^>(/3)) —> T f {0,/3 } is defined by stipulating: 


a a (n = if W)(O^0; 

/3 |0, otherwise. 

(7) fa'-Q—>T a is a function. Moreover: 

(a) If a < 9, then f a is a constant function; 

(b) If a > 9, then f a is injective; 

(8) For every /3 < a, 

{l < 9 \ fp{f) <t/„W} 6 7f n ; 

(9) (a) If a < 9, then for every /3 < a, 

{ L <0\ Mb) <t fab)} = 0\ 

(b) If a is a limit ordinal and (3 £ acc (C a ), then 

{' < 0 | fp(t) <t fab)} = 0; 

(10) If a > 9 is a limit ordinal such that sup(acc(C Q )) < a, and if i* < 9 is such that, for some /3 < a, 
i/j[C a \ (3) = {i*}, then there is some x £T \ C a such that 


un = K 
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(11) If a is a limit ordinal, then 

T a = {b“ \x GT \ C a } U {fa{t) \ l < 9}. 

The following instance of the Coherence Claim from page [11] shows how we will ensure that the 
sequences described in property © can always be constructed: 

Claim 6.1.1. Fix limit ordinals a < a < k such that Ca = C a C a. Suppose T \ a has been constructed 
to satisfy the above properties. Suppose also that, for every y GT \ Ca, by ( (Ca \ht(y)) has already been 
constructed. Then for every x GT \ Ca, 

bx = bf\ (Ca \ ht(x)) . 

Proof. First, notice that for every x G T \ Ca , the sequence on each side of the equation has domain 
C a \ ht(cc). Next, we will prove, by induction over ft G Ca, that for every x G T \ (Ca l~l ((3 + 1)), 
b x (/3) = bf(ft). Fix /3 G C & , and suppose that for every x G T \ (Ca D /3) we have shown that bf \ (Ca C 
ft \ ht(cc)) = bf \ (Ca Dp\ ht(a:)). We must show that bf(ft) = bf.(ft) for every x GT \ (Ca fl (ft + 1)). 
Consider the nodes x GTp separately. For such x, property ©(b) gives 

TO) = * = W)- 

It remains to check all nodes x G T \ (Ca D /3). For all such x , we have Ca C ft \ ht(:r) ^ 0. We now 
consider two cases: 

► ft G nacc(Ca): Since Ca is a club, ft must have an immediate predecessor in Ca \ ht(a;), which 
we call ft~ . Then ft~ < ft are two consecutive points in dom(6“), and also in dom(&“). 

► ► Suppose 'if(ft) G <K (T \ ((C a U {0}) fl ft~ )) \ {0}: Recall that Ca n /3 = C a fl ft and Ca C 

ft~ = C a Cf3~ . Since the definition of depends only on if(ft) and on values of by(/3~ ) for 
y GT \ (C a r\/3~) = T \ (Ca C ft~), it follows from the induction hypothesis that a = crp- 
Consequently, for every x G T \ (C a C ft), by property ©(d) and the induction hypothesis, 
we have: 

TO) = free(TO-),r f <J3 + = free(bf(ft~),T \ (f) + l),a%) = bf(ft). 

► ► Otherwise: For every x GT \ (CaC/3), by property (0(d) and the induction hypothesis, 

we have, 

TO) = anti(TO-),r r (P + 1)) = anti(6“(/3-),r ((/3 + 1 )) = b a x (f). 

► ft G acc(Ca): Then also /3 G acc (C a ), and by continuity of each sequence and application of the 
induction hypothesis, we have, for each x G T \ (Ca D ft), 

TO) = I 5 e Ca n ft \ ht(z)} = \J{b2(6) \SGC & nft\ ht(*)} = b«(ft). □ 

The recursive construction proceeds as follows: 

Base case, a = 0: As always, let T 0 = {0}. Define fo-0^- {0} by setting / 0 (t) = 0 for all l < 9. 

The required properties are automatically satisfied as there is nothing to check. 

Successor ordinal, a = ft + 1: As in Theorem 14. 11 define 

T a = {s~(t) | s G Tp, l < max{w, a}}. 

Then, for the sake of slimness, define / a : d —> T a by setting, for l < 9, 

f t L ) = /■fe( t )"(°)’ ifa < 6 '; 

if 9 < a < k. 

The required properties are easy to verify. 

Limit level: We begin by constructing b“ for each x G T \ C a - 

For each x G T\ C a , we will use C a to determine a cofinal branch through (T fa, C), containing 
x, by defining an increasing, continuous sequence 6“ of nodes. The domain of the sequence b x 
will be C a \ ht(a:). 

We define the values bf(ft) of the sequences by recursion over ft G C a , simultaneously for all 
x G T \ C a , where for every /3 G dom(6“) we will have bf(ft) G Tp. So we fix /3 G C a , and we 
assume that for every x G T \ C a we have already defined 6“ f (dom(6“) fi /3). We must define 
the value of b x (ft) for all x such that ft G dom(6“), that is, for all x GT \ (C a D (ft + 1)): 

► x G Tjg: We take care of these nodes separately, because for these nodes we have dom(6“) fl 
/? = 0, so that the sequence is just starting here. Let bf(ft) = x. 

It remains to define &“(/?) for all x G T \ (C a fl ft). For all such x we have dom(6“) fl ft ^ 0. 
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► /3 £ nacc(C„): Let /3~ denote the predecessor of /3 in C a . For every x £ T \ (C a fl (3), we 
have /3~ £ dom(6“) fl /3, so that &“(/?“) has already been defined. 

The definition of &“(/3) splits into two possibilities: 

► ► S <K (T C (( C a U {0}) fl /3 - )) \ {0}: Define cr| as in page[28l and then for every 

x £ T \ ( C a n /3) let 

6“(/3)=free(6“( j 8-),rr(/8 + l),^). 

Since 6“(/3 _ ) belongs to the normal tree T f(/3 +1), we get from the Extension Lemma 
(page [IT]) that &“(/3) is an element of Tp extending 6“(/3 _ ). 

► ► Otherwise: For every x £ T \ ( C a fl /3), let 

W) = anti (6“(r),? i r(/3 + l)). 

In this case, we get from the Extension Lemma that bf(B) is an element of ex¬ 
tending W)- 

► /3 £ acc(Ca): In this case, for every x £ T f (C a fl (3) we define as in previous proofs 

K(P) = I T' G dom ( b x) n P}- 

It is clear that 6“(/3) £ &k, and in fact we have 6“(y3) £ TJg using Claim RTTTT1 just as 
explained in the proof of Theorem 14.11 
We then let 

b“ = U(W)l ^6dom(0, 

and it is clear that b“ £ “k. 

Next, we shall define a function / a : 6 —» “k, by considering several cases: 

► cc < 9: By property ©(a) of the induction hypothesis, each fp for j3 < a is a constant 
function, and by property ©(a) the sequence consisting of their constant values, (fp( 0 ) \ 
/3 < a), is increasing and cofinal in (T f a, C). Thus, we can define the constant function 
fa ■ 9 —> a n by setting, for all i < 9, 

fail) = (J{//3(0) \P<a}. 

► a > 9: Fix t < 0, and we must prescribe a function value f a (f) £ a n- Let 

op = sup (acc (C a ) U {min (C a \ (9 + 1))}). 

It is clear from the definition that 9 < a o < a, and that op = sup(acc((7 a )) iff acc(C a ) \ 
(0 + 1) ^ 0. Again, the definition of / Q (t) splits into two possibilities: 

► cto = a: By replacing n with l in the proof of Claim 14.1.21 we see that the sequence 
(/; 3 ( 1 ) | /3 £ acc (C a )) is increasing. As sup(acc(C a )) = a, it is also cofinal in (T\a, C). 
Therefore, as in the construction of Theorem l4.ll let 

/aW = |J{//3M I P 6 aCC(C a )}. 

► 9 < op < a: Enumerate C a \ ao as an increasing sequence (a m \ m < ui) cofinal in a. 
This time, to define f a {i ), we consider the following possibilities: 

• If there exists some m < uj such that = i whenever m < k < w, then let 

b A 0 W 

Of course, «o € C a , thus f ao {i) £ T ao C T \ C a , and hence / a (t) £ a n is 
well-defined. 

• Otherwise, consider the ordinal 

m L = sup {m < uj | (f arl ( 1 ) | n < m) is ^-increasing} , 
and let 

fM = /»?.».(.)• 

lUI/anW \ n<uj}, if m L = uj. 

If m L < uj , then a mt £ C a , thus fa m ( 1 ) £ T Qm C T \ C a , and f a {i) £ “k is 
well-defined. If m L = uj, then / a (t) £ “k, as it is the limit of a cofinal branch 
through (T j a, C). 

Having constructed f a (t), we now have the following variant of Claim 14.1.31 proven in the 
same way as Claim 15.1.51 
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Claim 6.1.2. If a o < a then f ao (i ) <t fa(t)- 
Finally, as promised, we set 

T a = {b“ \x€T\C a }U{f a (t) \ l < 6 }. 

To verify some of the required properties: 

© Just as in Theorem liJl 

© (a) By construction of f a in the case a <9. 

(b) Assuming a > 6: Just as in Theorem 14. II replacing ui with 9 and n with i. 

© (a) If a < 6, then f a was constructed to be a constant function; 

(b) Just as in Theorem l4.ll replacing n\ < ri 2 < w with l\ < L 2 < 9, and making sure (in 
case op = a) to choose /3 > 6. 

© If a < 9, then this is covered by property ©(a). So we assume a > 6, and then the proof 
is just as in case agTof Theorem 15.11 

© Just as in Theorem 14.11 we have |T ( C a \ < |a|. We show that |{/ Q (t) | i < 9}\ < |a|, by 
considering two cases: 

► a < 9: In this case, property ©(a) tells us that f a is a constant function, so that 

|Im(/ a )| = 1 < M • 

► a > 9: In this case, we have 

|Im(/ a )| < |dom(/ Q )| =9 <\a\. 

In both cases, we then have 

\T a \ < |T \ C a | + |Im(/ a )| < |a| + \a\ = \a\ , 

as required. 

m In this case, a o < a, and there exists some m < to such that if(ak) = l* whenever m < k < 
w, so that / Q (t*) was defined to be equal to b*^ 

Now let T = (J Q < K T a . Having built the tree, we now investigate its properties. 

Claim 6.1.3. The tree (T, c) is (x, 9 + )-free. 

Proof. Fix any nonzero ordinal r < x> any level S < n, and consider any sequence of distinct nodes 

(w 4 | f < t) <E t T s . 

Let 

T = (g)^ f cr 

£<r 

be the derived tree determined by this sequence. 

Each level of T consists of r-sequences of elements from the corresponding level of T. The number of 
such sequences is 

\T a \ lT{ < \T a \ <x < k, 

using t < x and the arithmetic hypothesis in the statement of the theorem. Thus each level of T has 
size < k. 

Consider any ACT with |A| = n. We need to find y,z G A such that \{i < t | ~'(y{i) <t ^(*))}| < 0 +. 
An application of <C >(H K ), nearly identical to the proof of Subclaim 14. 1.4. II entails that for each i < n, 

Ai — {/3 S Ri | A fl T (T j /3) = S /3 is a maximal antichain in T fl T (T (/?)} 

is a stationary set. Thus we can apply the last part of the proxy principle to the sequence (Ai \ i < n) 
to obtain a stationary set 

W = {a € E> x | Vi < a [sup{/3 G C a \ succ W (C Q \ /3) C A t } = a]}. 

As Z = {f3 < k \ <X (T \ (3) C 4>[/3]} is a club relative to -E> x , let us fix an ordinal a G W fl Z with a > S. 
Since |A| = n and each level of T has size < k, we can clearly choose some v = (v^ | £ < r) G A\ T (T|'a). 
For each f < r, we have ht(n^) > a , so we can let v'^ = faG T a , so that v ^ <t v j. Define 

I = {£ < r | V£ = b“ ? for some G T \ C a }. 

By a G Etf x and the construction of T a (in particular, property (fTTlL . we know that 

I C G r \ /} C {/ Q ( t ) \ l < 9 }, 
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so that \t\I\ < 9 < 9 + . 


Subclaim 6.1.3.1. There is some y £ An T (T \ a) such that y(£) <t v'^ for all £ £ I. 

Proof. For every £ £ J, fix £ T \ C a such that v'^ = b“ . Then, for all £ £ / we must have 

v 'z = b “« = I 13 e dom ( 6 “«)}- 

For £ £ t\I, simply let x j = 0. 

By cf(a) > x > T and sup(C7 a ) = a, fix a large enough 7 £ C a such that {x^ | £ < r} C T f 7 . 

Note also that since v £ T, we have that is compatible with for all £ < r, so it follows that x 5 
is compatible with for all £ < r. Let x = (x| | £ < r). Evidently, x £ T D T (T \ ((C a U {0}) PI 7 )). Put 

i = (^> _1 (x). 


By a £ Z, we have i < a. 

Since i < a, and a £ W, we have sup(nacc(C a ) 0 A,) = a. So let us fix /3 £ nacc(C a ) D A; with 
maxjy, <5} < sup(C a fl/3) < /3 < a. Since /? £ A*, we know that = A (~l r (T C/3) is a maximal antichain 
in TC T (T \ /3). 

Write = sup(C a 0 0) and T = T \ (/? + 1). Define b by setting, for every £ < r, 


m 


KSP~) 

0 otherwise. 


Notice that &(£) = 0 iff x^ = 0 iff £ ^ I. 

By /3 £ Ai C we have 

V>(/3) = </>(*) = x e t n T (T r ((c Q u { 0 }) n 7 )) c <k (t f ((C Q u {o}) n /r)) \ {0}- 

Consequently, b = and for all x £ T \ (C a fl /?), we have 

6“(/3) = free(6“(r),Tr(/3 + l),6). 


Therefore, consider the set 

Q = {z £ T (T C *<*>«) I € ^ ( T) n T T (v£ < r &(£) U y(£) C -(£)) } . 

Clearly, Q is equal to the set 

{z £ T {T 0 ) | 3y £ A n T (T \ 0) V£ < r (&(£) U y(£) C £(£)) } . 

Since A n r (T f 0) is a maximal antichain in T D T (T f 0), and b £ T, we get from the normality of 
T f (/? + 1) that the set Q must be non-empty. Let z = min(Q, <0)- 

For every £ £ t\I, &(£) = 0. For every £ £ I, b(£) = (/ 3~) <t b“ = v^, and by 6 < /3 _ , we also 
have W£ <t x£ <t 6“ s (/ 3 _ ). Since (w^ | £ < r) is a sequence of distinct nodes of Ts, we get that for all 
£ £ /,{£'< t | &(£) = &(£')} is equal to the singleton {£}. Consequently, for all £ £ I: 

b^(0) = m 

Let y £ A D T (T \ 0) be a witness to the choice of z. Altogether, for all £ £ I we have 

m <t m = K e {0) < T b“ 5 = v' 0 

as required. □ 

So, y,v £ A and |{£ < r | -i(y(£) <t u(£))}| < |r \ I\ < 8 + , as sought. □ 


Claim 6.1.4. The tree (T, c) is a K-Souslin tree. 

Proof. We briefly go over the proof of Claim 14.1.41 verifying that all arguments go through. 

Let ACT be a given maximal antichain. Consequently, for all i < 9, the following set is stationary: 

A' = {/3 < k | if{P) = i and A fl (T f 0) = Sp is a maximal antichain in T \ /3}. 

Hence, we may fix a large enough limit ordinal a < k such that for every (. < 0, 

sup{/3 £ C a | succ u(C a \ (3) C A 1 } = a. 

To see that A C T f q, consider any v' £ T a: and we will find some y £ An (T fa) compatible with v' . 
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Just like in Subclaim 15.1.6.21 an application of property (flUl) entails t < 9, a £ acc(C , ct ) U {a}, and 
x £ T \ C a such that 

b“ <t v' and sup (nacc(C a ) (~l A L ) = a. 

Subclaim 6 .1.4.1. There is some y £ A such that y <t b“. 

In particular, there exists some y £ A such that y <t v'. 

Proof. Fix 0 £ nacc(C a ) (~l A L with ht(x) < f3 < a. Of course, 0 £ dom( 6 “). and by the construction of 
b“, we know that &“(/ 3) <t b“. Since 0 £ A 1 , we have: 

• Sp = A fl (T (■ 0) is a maximal antichain in T f /?; 

• if{0) = L - I n particular, if{0) is not an element of <K (T f ((C a U {0})) \ {0}. 

Referring back to the construction of b“(0), by 0 £ nacc(Ca) \ (lit(a:) + 1), we have 

6^)=anti(6“(/3-),rr(/3 + l)). 

So a verification identical to that of the proof of Claim 14.1.4.31 entails some y £ Sp = A C\ (T \ 0), such 
that 

V <t bf(0) < T b“. 

As b“ <t v', we have, in particular, y <t v'. □ 

Thus we have shown that every v' £ T a extends some element y of the antichain A. That is, A C T fa. 
As A was an arbitrary maximal antichain, the proof is complete. □ 

Properties Q)(b) and © guarantee that (f a \ a < k) is an injective ^"-ascent path through (T, C). 

□ 

Theorem 6.2. Suppose that k is any regular uncountable cardinal, \ < K > A <x < n for all A < k, and 
Pi 4 («, C, k, {E* x }) holds. 

Then there exists a prolific slim y-/ree K-Souslin tree. 

Proof. Compared to the proof of Theorem l6.ll we carry the very same construction of ((b“ | x £ T f C a ) 
a £ acc(/«)), and we do not define the functions (f a \ a < n) at all. Therefore, T a = {b“ | x £ T \ C a } 
for every limit a < n. Consequently, in the proof of Claim RT1.31 the set I which is defined shortly before 
Subclaim 16.1 .3.1 1 will be nothing but r. So |r \ I\ = 0, and hence the proof of Claim IfTl.JI establishes 
that the outcome slim tree is (%, l)-free. That is, (T, c) is a slim y-free K-Souslin tree. □ 

When reading the statement of the next theorem, the reader should keep in mind that Pi 4 (k, ...) 
entails Pi 4 (k, ...) for all v < y < n. 

Theorem 6.3. Suppose that v < n are any regular cardinals, y is a cardinal satisfying \ <ri < k for all 
X < k, and U C <K, n is a given Pi 4 ( K > Ei/j k, -respecting n-tree. 

Let x = min{? 7 , v}. If <0>(k) holds, then for every infinite 9 < n, there exists a prolific X~f ree y-complete 
n-Souslin tree with an injective (Tg , U)-ascent path. 

Proof. By and Fact 13.21 let us fix the functions <j> : n £* H K , if : k —> H K , sequences (Sp \ 0 < k), 
(Rt \ i < k), well-ordering <^, notation 0 (T), and the functions extend : H K x H K —> and free : 

H k x H k x —>• H k as described in Section [3j 

By passing to an isomorphic tree if necessary, we may assume that for all it £ U and all 0 < dorn(u), 
u{0) < \Up+i\. 

Let § C k and (b“ : (U \ C a ) ->“kU {0} a < k) witness the fact that U is Pi±{n, Q v , k, {Ey.^})- 

respecting. In particular, = ( C a \ a < k) is a witness to Pj" 4 (K, k, {§ D E> }). Without loss of 
generality, we may assume that C a = C a \ (9 + 1) whenever 9 < a < n. 

Claim 6.3.1. Define T = {a £ acc(rc) \ (9 + 1) | (V/3 £ acc(C a )) Cp C C a }. Then: 

(1) If a £T and a £ acc (C a ), then a £ T; 

(2) T D {a £ acc (k) \ {9 + 1 ) | otp(C a ) > u or nacc(C' a ) contains a limit ordinal}. 

In particular, T covers the stationary set \ (9 + 1). 

Proof. Just like the proof of Claim Hxl.il □ 

For every a £ acc(rc), 0 < a, and x £ <k k with dom(a:) < sup(C' a Cl 0), denote 
&p(x) = sup(acc(C Q l~l 0) U {min((C a fl 0) \ (dom(x) + 1))}). 

Notice that: 
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• <f>“(x) coincides with a x that was defined right after Claim l5J~H (provided dom(x) = ht(x), that 
is, provided x is placed into the tree T); 

• dom(x) < ^(x) < sup(Co, (~\0). 

• $|(x) eC a U {a}; 

• &p(x) = sup(acc(C' C[ n 0)) iff dom(x) < sup(acc(C ct fl 0)). 

As always, the tree T will be a downward-closed subset of <k k , so that each level T a will be a subset of 
“k, and the tree relation <t will simply be extension of sequences. We will construct, simultaneously by 
recursion over a < k, the levels (T a \ a < k) of the tree T as well as the functions (( f x , u \ x £ T \ a,u £ 
U a ) | a < k) and the nodes ((b“ | x £ T \ C a ) \ a £ T) so that after each stage a, properties Cl'l- tfTdl) of 
the construction in Theorem 15.31 are satisfied, with the following changes to clauses © and m : 

( 6 ) If a £ T, then for every x £ T \ C a , b“ £ T a is the limit of the increasing, continuous, cofinal 
sequence 6 “ in (T \ a, C), satisfying the following properties: 

(a) dom(&“) = C a \ ht(x); 

(b) 6 “(ht(x))=x; 

(c) For all 0 £ dom( 6 “), bf(0) £ Tp; 

(d) If 0~ < 0 are two consecutive points in dom( 6 “), then 


( 0 ) 


free(6“(/?-), T \ (0 + 1), c|), rf>(0) £ <K (« x (T \ 0-) x {U \ t3~))\ {0}; 
extend (&“(/ 3~), T f (0 + 1)), otherwise, 


where : dom('0(/3)) —» T \ {0, 0 } is defined by stipulating: 

c a f£) = (Wo ^ 

^ | 0 , otherwise, 

and 

r y, ^(/3)(0 = (t, y, z) £ (k \ 0) x (T \ (C a n 0~)) x {0}; 

<p a mt) = l /i/,b-wr*?(y)W, wm = M,*) G e x (T \0~) X (U \ (C Q nr)) & b «(z) \$%(y) £ £7* 

[ 0 , otherwise. 


(10) If a £ T satisfies sup(acc(C a )) < a, and if there is some 0 < a and g £ <X (H K x H K x H K ) 
such that if[C a \ 0\ = {<?}, then for every i < 9 such that (i, h, h') £ Im(g) for some h, h', every 
x £T \ (sup(acc(C„))), and every u £ U a , we have 

fxuU) = b a f (lV 

The following instance of the Coherence Claim Template from page|TT]utilizes the successful interaction 
of the tree (17, c) with the sequence (?. 


Claim 6.3.2. Fix ordinals a < a, both in T, such that Ca = C Q n a. Suppose T f a has been constructed 
to satisfy the above properties. Suppose also that, for every y £T \ Ca, by f (Ca \ht(y)) has already been 
constructed. Then for every x £ T ( Ca, 

bx = b x \ (Ca \ ht(x)). 

Proof. Following the proof of Claim Rnl.il the differences arise only when 0 £ nacc(Ca), so we focus on 
that case. 

Since Ca is a club, 0 must have an immediate predecessor in Ca \ ht(x), which we call 0~. Then 0~ 
and 0 are two consecutive points in dom(&“), and also in dom(&“). 

► ► Suppose ij}{0) £ <k {k x (T \ 0~ ) x (U ( 0~)) \ {0}: Recall that Ca Cl 0 = C a Cl 0 and C a Cl 
0~ = C a Cl 0~. Notice that the definition of <£jg(x) depends only on dom(x) and C a Cl 0. In 
particular, for any y £ T \ 0~, 

®p(y) = ®p(y) < sup (Ca n 0) = 0- < 0 < a < a, 

and then by Clause m of Definition 11.71 we have for any z £ U ( Ca: 






and hence tpaiP) coincides with ip a (f3). So, by the induction hypothesis, qp = q^, and then for 
every x G T \ (Ca D /?), we have, using property ©(d) and the induction hypothesis, 

b2(j3) = free(bZ(j3-),Tt(j3 + l),rf) 

= free(bZ(j3-) > Tt(j3 + l),rf) = bZ(/3). 

► ► Otherwise: For every x G T \ (C a (~1/3), we have, again using property ©(d) and the induction 
hypothesis, 

W) = extend(6“(r ),T [(fi + 1)) = extend (6“(/T), T\(j3 + 1)) = &“(/?). □ 

The recursive construction proceeds as follows: 

Base case, successor ordinal, and limit a ^ T: These steps of the construction are identical 
to the corresponding steps in Theorem 15.31 

Limit level, a G T: We begin by constructing b“ for each x G T \ C a . 

For each x G T \ C a , wc will use C a to determine a cofinal branch through (T \ a, C), containing 
x , by defining an increasing, continuous sequence b x of nodes. The domain of the sequence b x 
will be C a \ ht(x). 

We define the values b x (/3) of the sequences by recursion over /3 G C a , simultaneously for all 
x G T \ C a , where for every (3 G dom(6“) we will have b x (/3) G Tp. So we fix /3 G C a , and we 
assume that for every x G T \ C a we have already defined [ (dom(6“) n /?). We must define 
the value of fo“(/3) for all x such that /3 G dom(6“), that is, for all iGTf (C a fl (/? + 1)): 

► iGT^: We take care of these nodes separately, because for these nodes we have dom(6“) fl 
/3 = 0, so that the sequence is just starting here. Let &“(/?) = x. 

It remains to define b x (f3) for all x G T [ (C a H /3). For all such x we have dom(6“) fl /? ^ 0. 

► j9g nacc(C a ): Let /?“ denote the predecessor of /3 in C a . For every x G T \ (C a fl /3), we 
have (3~ G dom(6“) fl /3, so that 6“(/3 _ ) has already been defined. 

The definition of 6“(/3) splits into two possibilities: 

► ► ip(P) G <k (k x (T (/3 _ ) x ([/ (/3 - )) \ {0}: Define q^ as in page [331 and then for 

every iGT[ [C a D /?), let 

6 JG8) = free^CS"), Tr 09 +l),?!). 

Since b x ((3~) belongs to the normal tree T [(/? +1), we get from the Extension Lemma 
(page [Tl]) that 6“ (/3) is an element of Tp extending 6“ (/3 _ ). 

► ► Otherwise: For every iGT[ (C a D /3), let 

b x (P) = extend(&“(/?-), T [ (/? + 1)). 

In this case, we get from the Extension Lemma that b“(/J) is an element of Tp ex¬ 
tending 6“ (/?“). 

► /3 G acc(C a ): In this case, for every iGlf (C Q fl/3) we define (just as in previous theorems) 

K(P) = W I T' e dom O“) n Z 3 }- 

It is clear that b“(/3) G and in fact we have b x (/3) G Tjg using Claims RT.d.ll and r6.3.2l 

We then let 

b “ = {Ji b x(P) I Z 3 e dom(&“)}, 

and it is clear that b“ G “k. 

Next, we fix x G T [a and u G t/ a , and we must construct a function f xu : 0 —>• Fix l < 6, 

and let us prescribe a function value f XlU (<-) G Q «. 

For notational simplicity, let us write a x for $“(:r). Just as in the proof of Theorem 15.11 the 
definition of splits into two possibilities: 

► a x = a: In particular, sup(acc(C Q )) = a. The same proof of Claim [5701 entails that the 
sequence {f x ,u\/3(P) I ht(x) G /3 G acc (C a )) is increasing, and by sup(acc(C a )) = a, it is 
cofinal in (T \ a, C), so we let 

= IM> u ^(t) | ht(x) G /? G acc(C a )}. 

Clearly, / X|ti (t) G “k. 

► tta, < a: In this case, C a \ a x is an w-type cofinal subset of a. Let (a™ | m < ui) denote the 
increasing enumeration of C a \& x , so that a x = a x . Let us define / x ,u(t) by considering 
several possibilities: 


35 








• If there exist some m < u, a function g £ <X (H K x H K x H K ), and h,h! £ H K such 
that (i, h, h') £ Im(g'), and if(ct x ) = g whenever m < k < w, then let 

/*,uM = b 

• Otherwise, consider the ordinal 

m t = sup {to < w | | n < to) is <T-increasing} , 

and let 


fx,u {0 


b / 

U{«/ar,rft Tot 


In all cases, it is clear that f x ,u{<-) 
(T\a,C). 


(t) , if m L < w; 

n(t) | n < w}, if m t = u). 

£ “k, as it is the limit of a cofinal branch through 


Claim 6.3.3. If a x < a then f X)U \a x { L ) <t fx,u ( L )■ 

Proof. As in the proof Claim 15.1.51 □ 


Having constructed b“ G “k for every x £ T \ C a and the function f X}U : 9 —>■ a n for every 
x £ T \ a and every u £ U a , the decision as to which elements of “k are included in T a is exactly 
as in Theorem 15.31 


[{/*» \x£T\a,u£U a ,L<d}U{b“ \x£T\C a }, if a £ 

T a = < {f x , u (i) | x £ T \ a,u £ U a ,L < 9}, if a £ Etf x \T; 

{ (U & I b is a cofinal branch through (T \ a , C)}, if a £ Ef x . 

The required properties are verified just as in previous theorems, with the exception of: 

© Fix (3 < a, x £ T \ /3, and u £ U a . Referring back to the construction of f x , u , there are two 
cases to check: 

► a x = a: Just as in the proof of property ED °f Theorem 14.II 

► a x < a: Define F £ J-'f as in the proof of the corresponding property in Theorem l5.ll 
(with the obvious substitutions). This time, if there exist some m < u> and a function 
g £ <x (H k x H k x H k ) such that ip( a x ) = 9 whenever m < k < u, then replace F 
with 

F \ {i < 9 | (i,h, h') £ Im(g) for some h, h'}. 

The subtracted set has size |Im(g)| < dom(g) < x < ^. Thus we still have F £ . 

Now, fix any l £ F, and we must show that f x , u \p(t-) <t fx,u{t<)'- First, by construction 
of F, it is not the case that there exist some in < uj, a function g £ <X (H K x H K x H K ), 
and h, h' £ H K such that ifioif.) = g whenever to < n < w, and (i, h, h') £ Im(g). We 
then proceed as in the proof of property ED °f Theorem 15.II to show that fx,u\p(t) <t 
as required. 

EHD Suppose that a £ T satisfies sup(acc(C’ a )) < a, and we can fix some /3 < a and g £ 
<x (H k x H k x H k ) such that i/j[C a \f3\ = {g}. Consider any l <6 such that (t, h, h') £ Im(g) 
for some h , h', any x £ T \ (sup(acc(C’ Q ,))), and any u £ U a . Since ht(a") < sup(acc(C’ a )), we 
have a x = sup(acc(C Q )), so that we follow the case a x < a in the definition of / x ,u(t). In 
that case, under the given assumptions, we have defined /^(t) to be equal to , ,, 

where = a x , so that the result follows. 

Now, let T = U Q<K T a - 

Claim 6.3.4. The tree (T, c) is a x~f ree K-Souslin tree. 

Proof. Fix any nonzero ordinal r < x> any level S < n, and consider any sequence of distinct nodes 

(w£ \ £ < t) £ T T S . 

Let 

T = (g)^ f cr 

be the derived tree determined by this sequence. We need to show that (T,<f) is a tt-Souslin tree. 
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The tree (T, c) is clearly a K-tree, and by arithmetic considerations we already met, so is (T, <f). 
Let ACT be a maximal antichain. We will show that A C T \ a for some a < k. 

Now, for each i < k, the following set is stationary: 

Ai = {/3 C Ri \ A fl T (T r /3) = S /3 is a maximal antichain in T fl T (T [ /3)}. 

Thus we can apply the last part of the proxy principle to the sequence (Ai n acc(ft) | i < k) to obtain a 
stationary set 

W = {a £ E> v n § | V* < a [sup{/3 £ C a | succ aj (C' ct \ /?) C A t , fl acc(a;)} = a]}. 

Since this set is a stationary subset of it must intersect the (relative) club subset of E> •. 

Z = {P< K \ <*((0 + 1) X (T (/3) x (U \P)) C ftp}} 
in a stationary set. Thus we can fix an ordinal a C W n Z with a > max{(5, 9}. 

Subclaim 6. 3. 4.1. a £ T fl § and sup(acc(C' Q ,)) = a. 

Proof. We have a £ T just as in the proof of Subclaim 15. 1.6. II By a £ W, we also have a £ §. 

To see that sup(acc(C’ a )) = a: Suppose not. Let cto = sup (acc (Co,)), and we are assuming a o < a. 
Thus C a \ oto is a cofinal subset of a of order-type w. Then we must be able to fix /3i, /3 2 £ C a \ ao such 
that succ^(C' a \ /3i) C Ai and succ aj (C' ct \ j3 2 ) C A 2 . But succ^(C' a \ /3i) and succ w (C Q \ /? 2 ) share a 
common tail, while A\ n A 2 = 0. This is a contradiction. □ 

To see that the maximal antichain A is a subset of T (a, consider any (v^ | £ < r) £ T fl (T a ) T . 

Since a G T fl i?> , property (fill) tells us that every node of T a was constructed in one of two ways: 
either it is b“ for some x CT \ C a , or it is for some x S T \ a, some u £ U a , and some 1 < 9. In 

particular, each v ^ is of one of these forms. We now define a vector g £ T ((0 + 1) x (T f a) x (E7 f C a )) 
to capture the construction of the components v j. For each £ < r, we define g(£) as follows: 

• If there exists some x^ CT \C a such that v ^ = b“ £ , then we let <?(£) = ( 9 , , 0), where x^ is the 

< 0 -least such element; 

• Otherwise, there exist some < 9, x^ &T\a and u 5 £ U a such that v ^ = f Xi ,u^{^)- Since a £ §, 
Clause HD of Definition 11.71 tells us that we can find some £ U [ C a such that b“(z^) = uj. In 
this case, we let g(£) = (l^,x^z^) be the < 0 -least such triple. 

By cf(a) > 77 > % > T and sup(acc(C a )) = a, fix a large enough 7 £ acc (C a ) such that {zj | £ < 
r} C I [ 7 and {zf | £ < r} C U \ 7 . Thus in fact g £ T {(9 + 1) x (T \ 7 ) x {U f ( C a 0 7 ))). 

Put i = (j)~ 1 {g ), and it follows from a £ Z that i < a. So, by a £ W, there exists some e £ 
C a \ max{ 7 ,c)} such that succ^(C a \ e) C Ai. Fix such an e, and write a = sup(succ w (C a \ e)). By 
Subclaim I6.3.4.H we cannot have a = a, and hence a £ acc (C a ). Since a £ F, we have a £ T and 
C a = C a n a, so that 

Ca \ (c + 1) = {C a Da) \ (e+ 1) = succ w (Cq, \ e) C Ai C i?j, 

and also (using 7 £ acc (C a )) 

7 < sup(acc(C a )) = sup(acc(C , ct fl a)) < e < a < a. 

For every /3 £ Ai C R t we have ^>(/3) = <t>{i) = g. Thus 

ip[Ca \ (e + 1 )] = ip[succ u (C a \ e)] = ip[Ai] = ip[Ri\ = {g}. 

Fix some /3 £ Ca \ (e + 1) C nacc(C a ), and define (3~ = max(C a D /3). In particular, ?/>(/ 3) = g, and 
we also have 

7 < sup(acc(C a )) = sup(acc(C a fl /3)) < e < f3~ < f3 < a, 
and it follows that for every x £ T \ 7 , 

^{x) = sup(acc(C a 0/3)) = sup(acc(C' a )). 

Subclaim 6 .3.4.2. For every £ < r, we have 

b v a (/3)(0 <T 

Proof. Consider any £ < r. We have ht(a;f) < 7 , so that ^(a^) = sup(acc(C' a )). Now, recalling that 
ip{/3) = g , we consider two possibilities, based on the two parts in the definition of <?(£): 

1 Whe definition of ! -f t > (j3) may be found on page !34l 
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• If g(£) = (9, X£, 0), then we must have x^ GT \ [C a C 7 ), and by definition of the function (p a {P) 
in this case we have <^ a (/?)(£) = x%, and by the Coherence Claim 16. .'1. 21 it follows that 

b ®«08)tt) = b * 5 = & “ { («) <r b“ = 

• If g(£) = (i£,X£,Z£) for < 9, then we must have x^ £ T \ 7 and z^ £ U \ (C a C 7 ), as well 
as U£ = b Q (^) £ U a , let alone u^ f sup(acc(C a )) G £4up(acc(C a ))- By definition of the function 
fa (P) in this case we have 

( Pa{P){P) = /rc 5 ,U{ |'sup(acc(C a )) (^s)- 

Since a G T, sup(acc((7 a )) < a, if[C a \ (e + 1)] = {g}, (i^,x^,z^) G Im(g), x G T \ 7 C 
T \ (sup(acc(C a ))), and \ a G t/ a , we apply property (flOl) to a, obtaining 

/x s ,u s la(^) — b/xj.uj f(sup(acc(C a ))) (<■£)■ 

Furthermore, since a G T and a G acc (C a ), property © gives f X e,ut\a{*'^) <t Alto¬ 

gether, it follows that 

b Va(/3)(£) = b /x s , U|t (Bup(aoc(Ca mM = r a (^) <T fx(,usM = v £- 

Thus in both cases the subclaim is proven. □ 

Write T = T \(P + l), and 

By Subclaim 16.3.4.21 for all £ < r, we have 

KO <t b “ a(/J)(0 <t 

By = i = p~ 1 (g), we have b = <;%, and so for all x G T \ ( C a D /3), we have 

6f(^) = free(6fC9-), Tr(i9 + 1), 6). 

Therefore, consider the set 

Q = {zG T (T n ^k) I 3y G S m n T T (v£ < r &(£) U y(£) C 2(£)) } . 

Since (3 £ A i: Sp = A C\ T (T \ /3) is a maximal antichain in T n r (T \ ft). So, Q is equal to the set 

{z G T (Tp) | 3y G A n T {T \ /3) V£ < r (&(£) U y(£) C *(£)) } . 

As (v^ | £ < t) G T and P~ > e > 5, we get that w $ <t &(£) for all £ < r, so that b £ T. 

Since A fl (T f /?) T is a maximal antichain in T D (T f /3) T , and b G T, we get from the normality of 

T I" (/3 + 1) that the set Q must be non-empty. Let z = min(Q, <^). Since w$ <t &(£) for all £ < r, and 

(u>{ | £ < r) is a sequence of distinct nodes of Tg, we get that for all £ < r, {£' < r | 6(£) = &(£')} is 
equal to the singleton {£}. 

Altogether, for all £ < r: 

C( WI) (/3) = ffee(6“ a(j 8 )(£) C9-),T ( (/? + !),&) = *(£)• 

Let y G A D T (T \ ft) be a witness to the choice of z. Then for all £ < r we have 

M) <t z(£) = < T b“ a(/J)K) < T 

as sought. 

As A was an arbitrary maximal antichain in (T, <f), we have established that it is a K-Souslin tree. 
But (T, <j.) was an arbitrary derived tree of (T, c), so we are done. □ 

The fact that (T, c) is ^-complete is exactly what is provided by property (TUP) of the recursion. 
Define /gj : 9 —>• {0} to be the constant function. Then properties (0(b), 0 and (fT51) guarantee that 
(h,u | u G U) is an injective (J-g , U )-ascent path through (T, c). □ 

Theorem 6.4. Suppose that cf(^) = v < 9 + < x < cf(re) = k are infinite cardinals, \ <x < k for all 
A < k, and Pi 4 (k,Q, k,{E> x }) holds. 

Then there exists a prolific v-free, (x, 9 + )-free, \-compZefe K-Souslin tree with an injective Eg-ascent 
path. 


38 






Proof. Let (C a \ a < n) be a witness to Pi 4 («, E, k, {-E> % }). Without loss of generality, C a = C a \ {0} 
for all a < k. By recursion over a < k, construct the levels ( T a \ a < k) of the tree T, as well as the 
functions ( f a \ a < k) and the nodes ((b“ x £ T \ C a ) \ a £ acc( k)}, in a way that is almost identical 
to the construction of Theorem 16.31 but more relaxed in the following senses: 

(a) There, the second parameter of the proxy principle was and so, for the sake of normality, we 
constructed an ascent path ( f x>u \ u £ U) for each x £ T. Here, we work with C, and we obtain 
normality by defining b“ for all a £ &cc(k) = T. Consequently, it suffices to have {f x , u \ u £ U) 
only for x = 0 . 

(b) There, we constructed an (Eg, U)- ascent path, whereas, here, we merely want an Eg -ascent path. 

Altogether, we shall only construct (f u \ u £ U), where U = U a <K a ^> with t> Q (^) = “1 for all 2 . 
Consequently, for every a £ E> x , we shall have 

T a = {b“ | x £ T \ C a } U {/«!(0 I i < 9}, 

and hence the proof of Claim ITTTTTTTl goes through, establishing that (T, c) is (x, 0 + )-free. 

(c) In the hypothesis of Theorem l6.3l \ was < v. Here, we make them equal, and use x f° r a different 
purpose. By “make them equal”, we mean that on property (in from pagel3ll we restrict our 
attention to functions g £ <V (H K x H K x H K ). 

Consequently, the proof of Claim RP~il establishes that (T, c) is r^-free. 

(d) There, the fourth parameter of the proxy principle was for some r) > x, and the outcome 

tree was ry-complete. Here, we have g = X- 

Consequently, the outcome tree is ycomplete. □ 

As made clear in Sections [I] and [SJ to any construction of a slim tree, there is a counterpart construction 
of a complete tree, and vice versa. In particular, we have the following variations of the preceding 
theorems. 

Theorem 6.5. Suppose that v < k are any regular cardinals, y < ^ is a cardinal satisfying \ <x < k for 
all A < k, and U C <k k is a given slim P(5” 4 (k, k , {i?> x }) -respecting n-tree. 

If holds, then for every infinite 9 < k, there exists a prolific slim X~f ree n-Souslin tree with an 
injective (Eg , U)-ascent path. 

Theorem 6 . 6 . Suppose that ct(v) = v < 9 + < x < cf(n) = n are infinite cardinals, \ <x < n for all 
A < k, and Pi 4 (k, C, holds. 

Then there exists a prolific slim v-free, (x,9 + )-free, n-Souslin tree with an injective Eg -ascent path. 


7. Appendix: Producing a Binary Tree Similar to Any Given Tree 

In this short section, we analyze a natural process that, for any given K-tree (X , <.y) ; produces a 
downward-closed subtree T of <K 2 of great resemblance to the original one. Note that we do not assume 
that the tree (X, <x) is Hausdorff. 


7.1. The process. Suppose that k is a regular uncountable cardinal. Let (X, <x) be a /c-tree. As 
|X Q | < n for all a < k, we may recursively find a sequence of injections (ir a : X a -A n \ a < k) such that 
for all a < /3 < k, sup(Im( 7 r a )) < min(Im( 7 T^)). Let n = U Q <« 7r «- Note that if y,z £ X and y <x z in 
X, then 7 T (y) < n(z). So for all 5 < k and x £ Xs, the set of ordinals [cc] = {7 x(y) \ y £ X,y <x x} has 
order-type 5. Fix a bijection if : n —» n x k. For all 5 < k and x £ Xs, let 

• u x : 6 —» [a:] be the order-preserving isomorphism; 

• t x : 6 —> 2 , where t x (/3 ) = 1 iff there exists (a, 7) £ 6 x S such that ip(f3) = (a, 7) and u x (a) = 7. 

Consider the club E = {6 < k \ 7r[X j 6 ] C S & if[5] =6x6}, and let 

T={t x \ fl \ /3 < 6,6 £ E,x £ X s }. 

Then T is a downward-closed subtree of <K 2. Next, we shall compare (T, c) with (X, <x)- 


39 






7.2. The analysis. 

Lemma 7.1. Suppose x,x' £ X, and x <x x'. Then u x C u x '. If moreover, x,x' £ X \ E, then t x C t x >. 
In particular, Ts = {t x \ x £ Xg} for all 5 £ E. 

Proof. By transitivity of <x, we have [x'} A [x\. Then, by the choice of n, [a/] is an end-extension of [x]. 

Consequently, u x ' is an end-extension of u x . It follows that if x,x' £ X \ E, then t x C t x >. 

Now, if S £ E and t £Ts, then there exists some x' £ X \ (E\ 6) such that t = t x ' \ S. But then, if x 
is the unique element of Xg with x <t x ', then t x C t x ' and dom(t a; ) = S. That is, t x = t. □ 

Lemma 7.2. (T, c) is a n-tree. 

Proof. It is clear that {a \ T a / 0} = sup(-E) = k. Fix /3 < k, and we must show that \Tp\ < k. Let 
S = min(Fl \ (3). By construction of T, each node in Tp is extended by some node in Tg . By the previous 

claim, |Ts| < |Xa|. Altogether, \Tp\ < \Tg\ < |X^| < k. □ 

Lemma 7.3. 

(1) If ( X , <x) is normal, then so is (T, c); 

(2) If ( X , <x) is normal and splitting, then (T f E, c) is also splitting. 

Proof. 

(1) Consider any t £ T and ordinal a such that ht r(t) < a < k. We must find some element of T a 
extending t. Let r\ = htyff). By Claim 17711 there exists x £ X min ( E \ r) ) such that t Ct x . Since E 
is unbounded in n, we choose some 5 £ E \ max{a, htx(^)}- By normality of X , we find some 
x' £ Xg extending x. Then Claim [7TI gives t x C t x >. It follows that t x > \ a £ T a , and 

t = t x \r) = t x > \ rj C t x > fa, 

as required. 

(2) Suppose t £ T \ E. Write a = ht r(t), and let 5 = nhn(£l \ (a + 1)). By Claim [7T1 there 

exists x £ X a such that t = t x . Since (X, <x) is splitting, let xg,x\ £ T a+ 1 be two distinct 
extensions of x. Since (X, <x) is normal, for all i < 2, we may pick y.i £ Xg that extends Xi. 
Then t C t Vi £ Tg for all i < 2. Now, to see that t yo / t yi , write 7 * = rr{xi). Since a +1 < 6 £ E, 
we have 7 ; = 7r a +i{xf) < 5. Since it is injective, 70 7 i- Let /? be such that ifi/3) = (a + 1, 71 ). 

Then (3 < 5 and t Vl (/3 ) = 1, while t yo (/3 ) =0. □ 

Lemma 7.4. If ( X , <x) has no chains of cardinality n, then neither does (T, c). 

Proof. Suppose C is a chain in (T, c) of cardinality k. Let / = (J C, so that / £ K 2, and consider the 
set B = / -1 {1}. Then, put 

D = {y £ X | 3(a, /3) £ k x B[(a, i r(y)) = ip{&)]}. 

We first show that D is a chain in (X, <x). For this, let yo,y\ be arbitrary elements of D. For each 
i < 2, pick (cti,/3i) £ kx B such that (ck», vrfy*)) = ip{f3i). 

Pick c £ C with dom(c) > max{ao,ai}. Write e = dom(c). By definition of T, there exists x £ 
X \ (E\ e) such that c C t x . Recalling the definition of /, we have / f e = c = t x f e. In particular, 
t x {/3i) = 1 for all i < 2. By definition of t x , then, we have u x {ai ) = 7r(j/j) for all i < 2. In particular, 
7 T (yt) £ [ar] for all i < 2. So yi <x x for all i < 2. As ( X , <x) is a tree, yo and y± are comparable. 

Thus, to get a contradiction it suffices to show that the chain D has cardinality k. As ir and ip are 
injective and k is regular, this reduces to showing that B is unbounded in k. Let a be an arbitrary 
element of E. We shall find some /3 > a and c £ C with c(/3) = 1. 

Let S = min (A \ (a + 1)). Pick c £ C with dom(c) > <5, and then pick x £ X \ E such that c C t x . 
Let y denote the unique predecessor of x in level a. Then u x (a) = ir(y), say it is 7 . Let (3 be such that 
ip{f3) = (a, 7 ). By a £ E, we have ip[a\ = a x a, and hence f3 > a. By S £ E\ (a+1), we have 7 r[T a ] C <5, 
and so from y £ T a , we infer that 7 = 7 r(y) < S. By a < 5 and 7 r[< 5 ] =6x5, we altogether infer that 
a < j3 < 5. Finally, by c = t x f 5, we have c(/3) = t x ((3) = 1, as indeed ip((3) = (a, 7 ) and u x (a) = 7 . □ 

Lemma 7.5. Suppose that S C n is such that for every antichain A C X, {htx(^) | x £ A} n S is 
nonstationary. 

Then, for every antichain B C.T, {htr(t) | t £ B} n S is nonstationary. 
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Proof. Suppose that B C T, and S' = {htrft) | t £ B} fl S' is stationary. By Lemma 17711 for all 
a £ S’ (~l E, we may pick x a £ X a such that {t Xa \ a £ S' (1 E} C B. As {htx(®«) | a £ S' n E} is a 
stationary subset of S, the hypothesis entails a < /3 in S' fl E such that x a <x xp. Then, by Lemma 
17.11 t Xa C t x „. In particular, B is not an antichain in (T, c). □ 

Lemma 7.6. If (A, <x) has no antichains of cardinality k, then neither does (T, c). 

Proof. Suppose A C T is an antichain of cardinality k. We enumerate A as {t l \ i < k}. For each i < n, 
we must have t l = t Xi \ ft for some Xi £ U [ (E \ ft), where ft = ht-r^*)- For i < j < n, t l and P 
are incomparable elements of the antichain A 1 and hence t Xi and t Xj are incomparable. In particular, 
t l i —y Xi is one-to-one, and {xi \ i < k\ has size k. As (A, <x) has no antichain of size n, we may pick 
i < j < k such that Xj and Xj are comparable. But then, by Claim [7~T1 t Xi and t Xj are comparable. This 
is a contradiction. □ 

Lemma 7.7. Suppose (A, <x) is a ( XPl)~f ree K-Souslin tree (e.g., r] = 1). 

If A <7? < k for all X < k, then: 

(1) A <x < k for all A < k; 

(2) (T, c) is a (xPl)~f ree K-Souslin tree. 

Proof. (1) By Lemma [2.41 let D C E be a club such that (A \ D,<x) is normal and splitting. 

Claim 7.7.1. For every y £ X \ D and cardinal p < k, there exists some /3 < k such that \X 1 (~l y'\ > p 
whenever f3 < 7 < k. 

Proof. Let y and p be as in the hypothesis. Since D is a club in k, we may choose some fl £ D such that 
otp(U C/3\ht x(y)) > P- Pick z £ Xp with y <x z. Since Zp is linearly ordered by <x, we may find 
{yi | i < p] C A I" D with y 0 = y that is <x-increasing below z. Since (A \ D , <x) is splitting, for all 
i < p, let us pick x» £ X ht(j/ i+1 ) that extends yt and is distinct from yi+i- Then {xj | * < p} C A \ (Dfl/3) 
is an antichain above y. Finally, given 7 < k with 7 > /3, by normality of (A f D, <x), we may pick 
{zi | i < p} C A 7 such that Xj <x Zt for all i < p. In particular, |A 7 fl y^\ > \{zt \ i < /x}| = p. □ 

Towards a contradiction, suppose that there exist A < k and t < \ such that A T > k. Let A < k be 
the least cardinal for which there exists r < x satisfying A r > k. Then, let r < % be the least cardinal 
such that A r > k. In particular, p = \ <T is < n, and y < r < x- By Claim 17.7. 11 let us find an ordinal 
fl £ D such that \Xp\ > r, and then pick a sequence (y$ \ £ < r) of distinct elements from Xp. Next, by 
Claim rTTTl find a large enough 7 < k such that |A 7 fl > p for all % < r. For any £ < r, pick an 
injection ip£ : A^ —> A 7 D y^. 

Consider the derived tree A = y^■ For every function h £ T A, define ft, : r —> A 7 by stipulating 

xh(€) = r 0- 

Then {xh \ h £ r A} is a collection of X T many nodes of the 7 th level of A with the property for any 
two distinct h, h' £ r A, the set < r | ft,(ft = x?,/(ft} has size < r. Recalling that A T > k and r > 77 , 
we have obtained a contradiction to the hypothesis that (A, <x) is (y, r;)-free. 

(2) Suppose that (u>£ \ f < t) is a sequence of < y many distinct elements from T a , for some a < k, 
and that (tl \ i < k) is an antichain in the derived tree T = ^)c <T Let 5 = min(J?\a). By discarding 
an initial segment, we may assume that ht^,(?) > S for all i < k. 

As in the proof of Claim 171)1 for all i < n and £ < r, we may find Xj,f £ X \ E such that f ' (ft C t Xi tL , 
and then ((x.,^ | £ < r) | * < re) forms an antichain in the product tree 0, <T A. But this does not yet 
contradict anything, so we continue. 

For all i < n and £ < r, let denote the unique element of A s that is <x x i,i- Note that if £ < £ < r, 
then Vi^ ft Vi t £. Indeed, otherwise, we would get t Xi * (5 = t Vi i = t Vi C = t Xi ( ( S , contradicting the fact 
that W£ C t Xi i f S and C t x . , f 6. By |Aj| < k and Clause (1), there must exist (v^ \ £ < r) and 
some I £ [k] k such that lyg = v% for all £ < r and i £ I. So ((x,y | £ < r) | i £ I) forms an antichain in 
the derived tree uft, contradicting the hypothesis that (A, <x) is y-free. □ 

Lemma 7.8. Suppose that F is a collection of sets over a cardinal 0. 

(1) If F is upward-closed, then whenever (X,<x) admits an F-ascent path, so does (T, c); 

(2) If F is a filter, then whenever (A, <x) admits an injective F-ascent path, so does ( T , c). 


Proof. 
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(1) Suppose / = (f a | a < k) is an F-ascent path through (X, <x)- We need to construct an F- 
ascent path h = (h a \ a < k) through (T, c). Note that since F is an upwards-closed family over 
8, for all a < k, we have dom(/ Q ) = [J F = 9. Thus, for every a < k, we construct the function 
h a : 9 —»• T a as follows: First, let a + = min(F\a). Then, for every i < 9 , let h a (i) = tf + (q fa. 
Since f a +(i ) G X a + where a + G E, and a < a + , it is clear that h a (i) € T a for every i < 9. 

Let us check that h really is an F-ascent path through (T, c). Consider a < /3 < k. Let 
a + = min (E \ a) and /3 + = min(F \ /3), so that a + < /3 + . Consider the set 

A a ,p = {i < 9 | f a +(i) <x fp+(i)} ■ 

Since / is an F-ascent path through ( X , <x), we must have A a ,p G T. Then: 

• h a (i) <t tf + (j) <t tf + (i) for all i G A a ^, recalling Claim I7T1 

• hp(i) < T tfp + {i) for all i < 8. 

So for all i G A a j 3 , h a (i) and hp(i ) are both <t and hence they are compatible. By 

a < 0 then: 

A a ,p C{i<6\ h a (i ) <t hp(i)} . 

This shows that if T is upward-closed, then h is an .F-ascent path through (T, c). 

(2) Suppose / = (f a | a < n) is an injective .F-ascent path through (X, <x)- We will show that h 
as constructed in part (1) really is an injective F"-ascent path through (T, c). 

Choose some a < n and B 1 G J such that f a \ B\ is injective. Consider any S G E \ (a + 1), 
and set: 

B 2 = {i <9 | f a (i) < x fs(i)} ■ 

Then B 2 G T. and we will show that hs \ (B\ ^B 2 ) is injective. 

Consider any distinct i. j G B\ fl B 2 . By a < 5, it follows that 

u h(i)( a ) = n(U(i)) ¥= n(f<x(j)) = u hU)( a )- 

Letting (3 = ip~ 1 (o i i 7r (fa(i)), we have (3 < 8 (since 5 G E), and since fg(i) fs(j ), we have 

hs(i)(/3) = tf s {i) (13) = 1^0 = t fsU) (/3) = h s (j)(0), 

and it follows that hg(i) hg(j). 

Consequently, the map hg \ (B\ 0 B 2 ) is injective. Thus, if F" is a filter, then hg is injective 
on a set from F”, showing that h is an injective F-ascent path through ( T , c). □ 
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